#include<iostream>
using namespace std;
int gcd(int ,int );
int main(){
int m,n;
cin>>m>>n;
cout<<"gcd="<<gcd(m,n)<<endl;
return 0;
}
int gcd(int m,int n){
return n==0? m:gcd(n,m%n);
}
最大公约数
最新推荐文章于 2025-04-07 20:49:43 发布
#include<iostream>
using namespace std;
int gcd(int ,int );
int main(){
int m,n;
cin>>m>>n;
cout<<"gcd="<<gcd(m,n)<<endl;
return 0;
}
int gcd(int m,int n){
return n==0? m:gcd(n,m%n);
}