#include<stdio.h>
int main()
{
int m=0,n=0;
int a=0;
scanf("%d %d",&m,&n);
if(m<n)
{
a=m;
m=n;
n=a;
}
while (m%n!=0)
{
a=m%n;
m=n;
n=a;
}
printf(“n=%d”,n);
return 0;
}
最大公约数,辗转相除法
最新推荐文章于 2023-12-05 21:38:51 发布
#include<stdio.h>
int main()
{
int m=0,n=0;
int a=0;
scanf("%d %d",&m,&n);
if(m<n)
{
a=m;
m=n;
n=a;
}
while (m%n!=0)
{
a=m%n;
m=n;
n=a;
}
printf(“n=%d”,n);
return 0;
}