#include <iostream> using namespace std; int main() { int n,m,flag; cin>>n>>m; if(n<m){ flag=n; n=m; m=flag; } for(int i=m;i>=1;i--){ if(n%i==0&&m%i==0){ cout<<i; return 0; } } }