[C++]蓝桥杯 ADV-92. 求最大公约数

编写⼀函数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;
}
发布了87 篇原创文章 · 获赞 15 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43356428/article/details/104906288
今日推荐