思路：计算a对b的余数，然后让a=b b=余数，如果余数不为0继续进行运算，直到余数为0 ，此时a为两数最大的公约数。（辗转相除法）

求最大公约数_辗转相除法

代码：

 #include<stdio.h>

int main()

{

int a,b;

int t=0;

scanf("%d %d",&a,&b);

while(b!=0)

{

 t=a%b;

 a=b;

 b=t;

}

printf("%d\n",a);

return 0;

}