辗转相除法求最大公约数

辗转相除法求最大公约数

#include <stdio.h> 

int main()
{
	int a,b;
	int t;
	
	scanf("%d %d",&a,&b);
	
	while(b!=0){
		t=a%b;
		a=b;
		b=t;
	}
	printf("%d",a);
	
	return 0;
}