#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; }