Linux 拨号vps windows公众号手机端

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

lewis 1年前 (2024-04-16) 阅读数 14 #程序编程
文章标签 c++

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

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门