https://111qqz.com/en/tags/gcd/Recent content in Gcd on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzMon, 05 Sep 2016 13:42:23 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-05-cf474f/Mon, 05 Sep 2016 13:42:23 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-05-cf474f/<p><a href="http://codeforces.com/problemset/problem/474/F" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：给出n个数，m个查询，每组查询一个区间[l,r]，问[l,r]中会被吃掉多少个（区间[l,r]中的数只有当其是其他所有数的因数时才不会被吃掉,<strong>顺便问一句。。a divide b 是 a除b,也就是b除以a,b/a的意思嘛23333）</strong></p>https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-16-c-monitor/Tue, 29 Dec 2015 05:21:06 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-16-c-monitor/<p><a href="http://codeforces.com/contest/16/problem/C" target="_blank" rel="noreferrer">http://codeforces.com/contest/16/problem/C</a> 题意：给定长宽a,b和分辨率x:y,注意分辨率x:y未必是最简比。问将现有的size裁剪成比例为x:y，使得面积最大的长宽是多少。 思路：可以通过找 x,y能扩大的倍数为k，找到一个最大的k使得k*x&lt;=a&amp;&amp;k;*y&lt;=b。可以二分搞，但其实也可以不用。能扩大的最大的倍数其实就是 min(a/x,b/y). ps:收获了gcd更简单的一种写法。 直接 return b?gcd(b,a%b):a;</p>