python求最大公约数和最小公倍数

最新推荐文章于 2022-04-14 16:19:51 发布

吴天德少侠

最新推荐文章于 2022-04-14 16:19:51 发布

阅读量149

点赞数

本文链接：https://blog.csdn.net/sdhdsf132452/article/details/118757410

版权

python数据结构专栏收录该内容

61 篇文章 7 订阅

订阅专栏

本文介绍了如何使用Python编写函数来计算两个数的最大公约数（GCD）和最小公倍数（LCM），通过递归实现GCD，然后利用GCD计算LCM。实例展示了输入49和14得到答案7，以及4和6得到12的过程。

摘要由CSDN通过智能技术生成

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2021/7/15 13:30
# @Author : wutiande


def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

if __name__ == '__main__':
    a = int(input("input a:"))
    b = int(input("input b:"))
    ans = gcd(a,b)
    print('ans:',ans)

input a:49
input b:14
ans: 7

最小公倍数

最小公倍数 = a//d*b ，其中，d是a和b的最大公约数

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2021/7/15 13:30
# @Author : wutiande


def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

def lcm(a,b):
    d = gcd(a,b)
    return a//d*b

if __name__ == '__main__':
    a = int(input("input a:"))
    b = int(input("input b:"))
    ans = lcm(a,b)
    print('ans:',ans)