最大公约数

sunmingyan

#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,a,b;
        cin>>m>>n;
        if(m<n){
                a=m;
        }else{
                a=n;
        }
        for(int i=1;i<=a;i++){
                if(m%i==0 and n%i==0){
                        b=i;
                }
        }
        cout<<b;
}