辗转相除法
#include <stdio.h>
int main()
{
int a,b;
printf("请输入两个数\n");
scanf("%d%d",&a,&b);
int max = 0;
if(a<b)
{
max = b;//确定最大值
b = a;
a = max;
}
while(max%b)//为0跳出循环,直接输出b
{
max = b;//重新确定最大值
b = max%b;//重新确定最小值
}
printf("最大公约数为:%d\n",b);
}