// ユークリッドの互除法(再帰版)
 
 #include <iostream>
 
 using namespace std;
 
 int gcd ( int x, int y )
 {
 	int r=x%y;
 	while(r>0){
 		x=y;
 		y=r;
 		r=x%y;
 	}
 	return y;
 }
 
 int main()
 {
 	int a,b;
 	cout << "a:";
 	cin >> a;
 	cout << "b:";
 	cin >> b;
 	cout << "GCD=" << gcd(a,b) << endl;
     return 0;
 }