题解

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