2025-03-17 学习记录--C/C++-PTA 习题4-7 最大公约数和最小公倍数

合抱之木，生于毫末；九层之台，起于累土；千里之行，始于足下。💪🏻

一、题目描述 ⭐️

习题4-7 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

二、解题思路 ⭐️

1、计算两个整数的最大公约数，请查看我的另一篇文章哦。🎀
2、计算两个整数的最小公倍数，请查看我的另一篇文章哦。🎀

三、代码（C语言）⭐️

#include <stdio.h>

// 求最大公约数（GCD）
long long gcd(long long a, long long b) {
    while(b != 0) {
        long long temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 求最小公倍数（LCM）
long long lcm(long long a, long long b) {
    return a * b / gcd(a, b);
}

int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    
    printf("%lld %lld",gcd(m,n),lcm(m,n));
    
    return 0;
}