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