#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int m,n,c;
cin>>m>>n;
gcd = m > n ? n : m;
while(c > 1&&(m % c != 0||n % c != 0)){
c--;
}
cout<<c;
return 0;
}
求m,n最大公约数方法
最新推荐文章于 2022-10-30 14:57:12 发布