简单

#include<iostream>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int t=min(n,m);
for(int i=t;i>=1;--i){
if(n%i == 0 && m%i == 0){
cout<<i;
break;
}
}
return 0;
}