南京理工大学MOOC 程序设计基础（Ⅰ） SPOC | 第5章作业2答案详细解析

第一题：最大公约数和最小公倍数（100分） 

题目内容：

设计一个程序，输入两个正整数，分别计算并输出这两个整数的最大公约数和最小公倍数。 要求：编写函数int gcd(int a, intb)将参数a和b的最大公约数返回；编写函数long long lcm(int a, int
b)将参数a和b的最小公倍数返回。最大公约数请使用辗转相除法来计算，且这两个函数之间可以相互调用。在main中通过调用gcd和lcm函数实现程序的功能。
辗转相除法：对于正整数x和y，x除以y，余数为r；若r不为0，则将y作为新的x，将r作为新的y，重复以上步骤；若r为0，则最大公约数为y。

输入格式:

依次输入2个整数a和b，不超过int型取值范围

输出格式：

若a和b均为正数，则依次输出a和b的最大公约数和最小公倍数，之间用一个空格分隔；否则输出“Error”。

输入样例1：

8 12

输出样例1：

4 24

输入样例2：

25 0

输出样例1：

Error

#include <iostream>
using namespace std;

// 函数：计算最大公约数（GCD）
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 函数：计算最小公倍数（LCM）
long long lcm(int a, int b) {
    if (a == 0 || b == 0) return 0; // 如果任意一个数为0，最小公倍数定义为0
    return (long long)a * b / gcd(a, b); // 使用公式 lcm(a, b) = (a * b) / gcd(a, b)
}

int main() {
    int a, b;
    cin >> a >> b;

    if (a > 0 && b > 0) {
        // 计算并输出最大公约数和最小公倍数
        cout << gcd(a, b) << " " << lcm(a, b) << endl;
    } else {
        // 输入不合法时输出错误信息
        cout << "Error" << endl;
    }

    return 0;
}

1. gcd 函数：

   • 使用辗转相除法（欧几里得算法）计算最大公约数。不断将 b 赋值为 a % b，