运维 网站开发搜狗收录查询

题目描述

给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。

输入格式

两个整数 a 和 b，用空格分隔。

输出格式

两个整数表示答案，用空格隔开。

输入输出样例

输入 #1

6 15

输出 #1

3 30

#include <bits/stdc++.h>
using namespace std;
// 使用欧几里得算法计算最大公约数
long long gcd(long long a, long long b) {while (b != 0) {int temp = b;b = a % b;a = temp;}return a;
}
long long lcm(long long a, long long b) {return (a * b) / gcd(a, b);
}
int main() {/*计算两个数的最大公约数（GCD）和最小公倍数（LCM）计算最大公约数通常使用欧几里得算法（辗转