#include<bits/stdc++.h> using namespace std; int gcd(int x,int y){ int z = x%y; while(z!=0){ x=y; y=z; z=x%y; } return y; } int main(){ int m,n; int a; cin>>m>>n; a = __gcd(m,n);//最大公约数函数 cout<<a; return 0; }