编写⼀函数gcd,求两个正整数的最⼤公约数。
样例输⼊:
5 15
样例输出:
5
样例输⼊:
7 2
样例输出:
1
#include <iostream>
using namespace std;
int gcd(int a, int b) {
return b == 0? a : gcd(b, a%b);
}
int main() {
int a, b;
cin >> a >> b;
cout << gcd(a, b);
return 0;
}
编写⼀函数gcd,求两个正整数的最⼤公约数。
样例输⼊:
5 15
样例输出:
5
样例输⼊:
7 2
样例输出:
1
#include <iostream>
using namespace std;
int gcd(int a, int b) {
return b == 0? a : gcd(b, a%b);
}
int main() {
int a, b;
cin >> a >> b;
cout << gcd(a, b);
return 0;
}