#include<bits/stdc++.h> using namespace std; int gy(int a,int b){ int m=a%b; while(m != 0){ a=b; b=m; m=a%b; } return b; } int main() { int sum=0,a,b; cin>>a>>b; sum = gy(a,b); cout<<sum; return 0; }