#include <iostream> #include<cstdio> using namespace std; int main() { int n,m,y=0; cin>>n>>m; while(n%m!=0){ y=n%m; n=m; m=y; } cout<<m<<endl; return 0; }