原代码:
int gcd(int m, int n){
if(m < n){
int tmp = m;
m = n;
n = tmp
}
if(n == 0)
return m;
else
return gcd(n, m%n);
}
完善后代码:
#include <IOSTREAM>
using namespace std;
int gcd(int m, int n){
if(m < n){
int tmp = m;
m = n;
n = tmp;
}
if(n == 0)
return m;
else
return gcd(n, m%n);
}
void main(){
int a,m,n;
cout << "请输入两个正整数:" << endl;
cin >> m >> n;
a = gcd(m,n);
cout << "公约数为:" << a;
}