#include<bits/stdc++.h> using namespace std; int n,m,i,s; int p(int n,int m){ if(n>m){ for(i=1;i<=m;i++){ if(n%i==0&&m%i==0){ s=i; } } }else{ for(i=1;i<=n;i++){ if(n%i==0&&m%i==0){ s=i; } } } return s; } int main(){ cin>>n>>m; cout<<p(n,m); }