#include<iostream> using namespace std; int _gcd(int a,int b){ while(a%b != 0){ int yu = a % b; a = b; b = yu; } return b; } int main(){ int m,n; cin >> m >> n; cout << _gcd(m,n); return 0; }