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