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