辗转相除法求两个数的最大公约数

#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、返回第一步进行循环判断。