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

一、題目描述 ??

習題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;
}