求两个自然数 M 和 N 的最大公约数 (M，N<=1000）最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数（因子）中最大的一个。

输入一行，包括两个整数 M, N。

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。如输入：45 60，输出：15

下述代码可以实现程序效果

#include <bits/stdc++.h>
using namespace std;
int main(){
    //1、暴力枚举
    int m,n;
    cin>>m>>n;
    for(int i=min(m,n);i>=1;i--){
        if(m%i==0 && n%i==0){
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}

{{ select(1) }}

• 正确
• 错误