#include<iostream> #include<cmath> using namespace std; int main(){ int n,m; cin>>n>>m; for(int i =min(n,m);i>=1;i-- ){ if(n % i ==0 and m % i ==0){ cout<<i; return 0;//告诉计算机不走 } } return 0; }