题解

#include<iostream>
using namespace std;
int main(){
int n, m;
cin>>n>>m;
int a = min(n, m);
while(true){
if(n == m){
cout<<n<<endl;
break;
}
a--;
if(n%a == 0 && m%a == 0){
cout<<a<<endl;
break;
}
}
return 0;
}