#include<bits/stdc++.h> using namespace std; int sum(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; sum (m,n); return 0; }