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