#include<stdio.>
int main(
{
int a,b,c=0;
scanf("%d%d",&a,&b);
while(c!=0)
{
c=a/b;
a=b;
b=c;
}
printf("%d",b);
return 0;
}
C语言-辗转相除法-最大公约数
阅读 187
2022-03-11
#include<stdio.>
int main(
{
int a,b,c=0;
scanf("%d%d",&a,&b);
while(c!=0)
{
c=a/b;
a=b;
b=c;
}
printf("%d",b);
return 0;
}
相关推荐
精彩评论（0）
