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