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