#include<bits/stdc++.h>
using namespace std;
//欧几里法求最大公约数
int f(int m,int n){
if(m%n==0){ //如果m能被n整除,则最大公约数为n
return n;
}
else return f(n,m%n); //否则,递归n与两者相除余数
}
int main(){
int n,m;
cin>>m>>n;
cout<<"最大公约数="<<f(m,n);
return 0;
}