#include<iostream>
using namespace std;
int main(){
int m,n;
cin>>n>>m;
if(n%2==0&&m%2==0){
if(n>m){
for(int i=n;i>0;i--){
if(n%i==0&&m%i==0){
cout<<i<<endl;
break;}
}
}
else if(m>n){
for(int i=m;i>0;i--){
if(n%i==0&&m%i==0){
cout<<i<<endl;
break;}
}
}}
else if(n%2!=0||m%2!=0){
for(int i=1;i<=n&&i<=m;i++){
if(n%i==0&&m%i==0){
cout<<i<<endl;
break;
}
else{
if(n==1||m==1){
cout<<1<<endl;
break;
}
}
}
}
return 0;
}
求两正整数M,N的最大公约数
最新推荐文章于 2024-05-21 22:36:28 发布