中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

怎么使用c++求最大公約數

c++
小億
168
2024-05-15 20:05:17
欄目: 編程語言

可以使用輾轉相除法(歐幾里德算法)來求解兩個數的最大公約數,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()函數求解最大公約數并輸出結果。

0
彭山县| 新津县| 承德县| 庆元县| 曲麻莱县| 文登市| 延吉市| 温州市| 高台县| 沂水县| 新干县| 栾川县| 荆州市| 西充县| 永德县| 梅州市| 天门市| 随州市| 盐山县| 富宁县| 高州市| 循化| 唐海县| 麦盖提县| 从江县| 阿巴嘎旗| 康乐县| 鄄城县| 尉犁县| 阳东县| 新巴尔虎左旗| 罗平县| 吉木乃县| 富顺县| 璧山县| 峨边| 晋州市| 安庆市| 奉节县| 津市市| 铜鼓县|