![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
辗转相除法
文章平均质量分 57
yuniZZ
这个作者很懒,什么都没留下…
展开
-
辗转相除法求两个数的最大公约数
/*求两个数的最大公约数:辗转相除(递归实现),速度要优于迭代*/ int gcd(int a,int b){ b==0?a:gcd(b,a%b); } 辗转相除法,又称欧几里得算法,是求最大公约数的算法. 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理: 两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 例如,252和105的最大公原创 2014-04-28 14:18:08 · 2036 阅读 · 0 评论 -
HDOJ 2504
又见GCD Problem Description 有三个正整数a,b,c(0 Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output 输出对应的c,每组测试数据占一行。 Sample Input 2 6 2 12 4 Sample Output 4 8 #inc原创 2014-07-24 10:58:18 · 327 阅读 · 0 评论 -
HDU_1019 Least Common Multiple
Least Common Multiple原创 2014-07-29 17:17:22 · 269 阅读 · 0 评论