wordpress 站长统计wordpress 封面图像

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

一、题目描述 ⭐️

习题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;
}