辗转相除法
关注
分享
扫一扫
文章平均质量分 57
yuniZZ
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
辗转相除法求两个数的最大公约数
/*求两个数的最大公约数:辗转相除（递归实现），速度要优于迭代*/int gcd(int a,int b){ b==0?a:gcd(b,a%b);}辗转相除法，又称欧几里得算法，是求最大公约数的算法.两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如，252和105的最大公原创 2014-04-28 14:18:08 · 2168 阅读 · 0 评论 -
HDOJ 2504
又见GCDProblem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output输出对应的c，每组测试数据占一行。 Sample Input26 212 4 Sample Output48 #inc原创 2014-07-24 10:58:18 · 363 阅读 · 0 评论 -
HDU_1019 Least Common Multiple
Least Common Multiple原创 2014-07-29 17:17:22 · 316 阅读 · 0 评论