#include"stdio.h"
int main()
{
int a,b,y;//a,b为输入的数据，y为a/b的余数
printf("请输入计算的数据");
scanf("%d %d",&a,&b); 
while(b!=0){
y=a%b;
a=b;
b=y;
}
printf("%d",a);

 return 0;
 } 
 
、、、、
辗转相除法求两个数的最大公约数的步骤：
例如：求a,b两个数的最大公约数。
1、判断b是否等于0，如果b等于0最大公约数为a，如果b不等于0进行第二步。
2、a%b取余数，让a=b,b=余数。
3、返回第一步进行循环判断。