#include <iostream> using namespace std; int main() { int a,b,m=0; cin>>a>>b; int max; if(b<a) { max=b; b=a; a=max; } while(a%b!=0) { m=a%b; a=b; b=m; } cout<<b; return 0; }