#include<stdio.h>
main()
{
int m = 24;
int n = 18;
int min = (m>n?n:m);
while(1)
{
if(m%min==0&&n%min==0)
printf("最大公约数:%d\n",min);
break;
}
min--;
}
辗转相除法
#include<stdio.h>
mian()
{
int m =24;
int n = 18;
int r= 0;
while(r=m%n)
{
m=n;
n=r;
}
printf("最大公约数%d\n",n)
}