#include <bits/stdc++.h> using namespace std;

//辗转相处法求解 int main() { int a,b; cin >> a >> b; int t; if(a<b){//保证a是最大的 t=b; b=a; a=t; } while(b!=0){ t=a%b; a=b; b=t; } cout << a; }