题解

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