计算 和 的最大公约数和最小公倍数。 输入 两个整数表示 和 ， 样例输入 复制 10 15 样例输出 复制 5 30 来源/分类 数论 最大公约数 回答篇幅：简单明了

以下是使用Python语言实现计算两个整数的最大公约数和最小公倍数的代码： ```python # 定义一个函数用于计算最大公约数 def gcd(a, b): while b: a, b = b, a % b return a a, b = map(int, input().split()) # 计算最大公约数 gcd_result = gcd(a, b) # 计算最小公倍数 lcm_result = a * b // gcd_result print(gcd_result, lcm_result) ``` 这段代码首先通过`gcd`函数利用辗转相除法计算最大公约数，再根据两个数的乘积等于它们的最大公约数和最小公倍数的乘积这一性质，计算出最小公倍数并输出。 [2026-01-24 13:05:12 | AI问答 | 164点数解答]