#include <stdio.h>
int main()
{
int m,n,r;
scanf("%d %d",&m,&n);
while((r=m%n)!=0) /赋值优先级低于!=/
m=n;
n=r;
printf("%d",n);
return n;
}
求m和n的最大公约数(辗转相除法)
最新推荐文章于 2024-08-22 23:18:05 发布
#include <stdio.h>
int main()
{
int m,n,r;
scanf("%d %d",&m,&n);
while((r=m%n)!=0) /赋值优先级低于!=/
m=n;
n=r;
printf("%d",n);
return n;
}