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