辗转相除法(欧几里得算法)求最大公约数
辗转相除法求最大公约数 【辗转相除法(欧几里得算法)求最大公约数】欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。
求公约数最常见的方法gcd(a,b)=gcd(b,a mod b)
#include .h>
int main()
{
int a,b,c;
scanf("%d",&a);
scanf("%d",&b);
while(b!=0)
{
c = a % b;
a = b;
b = c;
if(a==0||b==0)
{
printf("%d\n",a);
}
}
if(a==b)
{
printf("%d\n",a);
}
return 0;
}
推荐阅读
- 陇上秋二|陇上秋二 罗敷媚
- 我执意要等,是因为我相信你一定会来
- 你不可不知的真相系列之科学
- 与狗狗的相处公式
- 滚这个字
- 我与阳光有氧的相遇(中下)
- 幸福的人都是相似的,所有幸福的女人,都做好了这2点
- 以太坊中的计量单位及相互转换
- 七绝·大相国寺怀古
- 问(现在多少家产相当于30年前的万元户())