辗转相除法
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int t;
while(b!=0){
t=a%b;
a=b;
b=t;
}
printf("gcd=%d\n",a);
return 0;
}
求最大公约数
最新推荐文章于 2022-07-23 00:12:28 发布
辗转相除法
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int t;
while(b!=0){
t=a%b;
a=b;
b=t;
}
printf("gcd=%d\n",a);
return 0;
}