【PTA】7-6 求最大公约数 (40point(s))

# include
# include
int gys(int a,int b){
	if(a<b){
		int temp=a;
		a=b;
		b=temp;
	}
	while(b!=0){
		int i=a%b;
		a=b;
		b=i;
	}
	return a;
}
int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d",gys(a,b));
}