随笔分类 - gcd函数的应用
摘要:在网上看到了这个函数int gcd(int a,int b){if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}是求最大公约数的 有了这个函数之后,求最大公约数就好很多了不过可以这样写int gcd(int a,int ...
阅读全文
摘要:题目链接http://www.bnuoj.com/bnuoj/problem_show.php?pid=34777题意如样例输入1530 60 20 20 20输出80如 30 和 60 的最大公约数是 30 他们是两个数 因而为2*30= 60 但他不是最大的 60 20 20 20 的最大公约数...
阅读全文

浙公网安备 33010602011771号