最大公约数和最小公倍数（python3）

阿炳的旅程

于 2021-11-30 11:30:38 发布

阅读量1.8k

点赞数

分类专栏：漫漫刷题路文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_51119270/article/details/121628695

版权

漫漫刷题路专栏收录该内容

21 篇文章

订阅专栏

本文档详细讲解了如何使用递归方法求解两个正整数a和b的最大公约数（GCD）和最小公倍数（LCM），并通过示例和代码演示了如何在Python中实现。适合初学者理解基本算法原理和编程应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

输入两个正整数a和b（0≤a，b≤1000000），求出其最大公约数和最小公倍数并输出。

【输入文件】

从标准输入读取一行，是两个整数a和b，以空格分隔。

【输出文件】

向标准输出打印以空格分隔的两个整数，分别是a、b的最大公约数和最小公倍数。在输出末尾要有一个回车符。

【输入样例】

12 18

【输出样例】

6 36

【样例说明】

12和18的最大公约数是6，最小公倍数是36.

【代码】

def f(a, b):
    if b:
        return f(b, a % b)
    else:
        return a


if __name__ == '__main__':
    s = input().split()
    s = [int(x) for x in s]
    a = s[0]
    b = s[1]
    gcd = f(a, b)
    print(gcd, (a * b) // gcd)