PTA Python 7-2 求最小公倍数

最新推荐文章于 2024-03-20 14:52:13 发布

superyunbin

最新推荐文章于 2024-03-20 14:52:13 发布

阅读量596

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/superyunbin/article/details/134526785

版权

从键盘输入两个整数a、b，编写函数lcm(a,b)，求a和b的最小公倍数，并调用函数，输出最小公倍数。

输入格式:

从键盘输入两个整数a和b。

输出格式:

输出a、b的最小公倍数。

输入样例:

在这里给出一组输入。例如：

6
9

输出样例:

在这里给出相应的输出。例如：

6和9的最小公倍数为18

答案 :

def lcm(a, b):
    if a > b:
        a1 = a
        b1 = b
        while a % b != 0:
            temp = a % b
            a = b
            b = temp
        return (a1//b)*(b1//b)*b

    else:
        a1 = a
        b1 = b
        while b % a != 0:
            temp = b % a
            b = a
            a = temp
        return (b1//a)*(a1//a)*a


a = eval(input())
b = eval(input())#6和9的最小公倍数为18
num = lcm(a,b)
print(f"{a}和{b}的最小公倍数为{num}")