#include<iostream> #include<cmath> using namespace std; int d(int a,int b){ int y=0; while(a%b){ y=a%b; a=b; b=y; } return b; } int main() { int a,b; cin>>a>>b; cout<<d(a,b); return 0; }