12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
ADADADADAD
编程知识 时间:2024-12-05 09:49:45
作者:文/会员上传
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,C++代码示例如下:#include <iostream>using namespace std;int gcd(int a, int b) {if (b == 0) {return a;}return
以下为本文的正文内容,内容仅供参考!本站为公益性网站,复制本文以及下载DOC文档全部免费。
可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,C++代码示例如下:
#include <iostream>using namespace std;int gcd(int a, int b) {if (b == 0) {return a;}return gcd(b, a % b);}int main() {int num1, num2;cout << "请输入两个数:" << endl;cin >> num1 >> num2;int result = gcd(num1, num2);cout << "最大公约数是:" << result << endl;return 0;}
在上面的代码中,定义了一个gcd()
函数来实现最大公约数的计算,然后在main()
函数中接收用户输入的两个数,调用gcd()
函数求解最大公约数并输出结果。
11-20
11-19
11-20
11-20
11-20
11-19
11-20
11-20
11-19
11-20
11-19
11-19
11-19
11-19
11-19
11-19