随笔分类 -  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 ... 阅读全文
posted @ 2014-10-06 20:54 立刻行动 阅读(349) 评论(0) 推荐(0)
摘要:题目链接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 的最大公约数... 阅读全文
posted @ 2014-10-06 20:23 立刻行动 阅读(540) 评论(0) 推荐(0)