输入24 18 输出6;用辗转相除法实现,代码如下:
#include<stdio.h>
int main()
{
int m=0;
int n=0;
int r;
scanf("%d%d",&m,&n);
//辗转相除法 如24 除 18 余 6
//然后18 除 6 余 0
while(m%n)
{
r=m%n;
m=n;
n=r;
}
printf("%d",n);
return 0;
}