#include <stdio.h>

int gcd(int x,int y){
	int min,ans=1,i;

	if(x > y){min=y;}
	else{min=x;}

	for(i=1;i <= min;i++){
		if(x % i ==0 && y % i ==0){
			ans = i;
		}
	}
	return ans;

}

int main(void){

	int a,b;

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

	printf("aとbの最大公約数は%dです。",gcd(a,b));

	return 0;

}