C++系统性学习之最大公约数

C++系统性学习之最大公约数计算

在本篇博客中，我们将学习如何使用C++编写一个程序，计算两个正整数的最大公约数。

问题描述

我们的任务是编写一个C++程序，接受用户输入的两个正整数 A 和 B，然后计算并输出它们的最大公约数。

解决方案

#include <iostream>

using namespace std;

// 函数声明
int gcd(int a, int b);

int main() {
    // 输入两个正整数
    int A, B;
    cout << "请输入两个正整数 A 和 B（空格分隔）: ";
    cin >> A >> B;

    // 调用函数计算最大公约数并输出结果
    int result = gcd(A, B);
    cout << result << endl;

    return 0;
}

// 函数定义：计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }

    return gcd(b, a % b);
}