#include<iostream> using namespace std; int main(){ //欧几里得算法求最大公约数 int x,y,c; cin>>x>>y; c=x%y; while(c!=0) { x=y; y=c; c=x%y; } cout<<y<<endl; return 0; }