怎么使用c++求最大公约数

   2024-10-16 7330
核心提示:可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,C++代码示例如下:#include iostreamusing namespace std;int gc

可以使用辗转相除法(欧几里德算法)来求解两个数的最大公约数,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()函数求解最大公约数并输出结果。

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号