#include<stdio.h>
int main()
{
int m,n,t,r;
scanf("%d%d",&m,&n);
if(m<n)
{
t=m;
m=n;
n=t;
}
r=m%n;
for(;m%n!=0;m=n,n=r)
{
if(m%n==0)
break;
}
printf("%d",n);
return 0;
}
欧几里得算法求最大公因子
最新推荐文章于 2022-04-06 09:55:35 发布