【题解】【PTA-Python题库】第4章-10 最大公约数和最小公倍数 (15 分)
发布日期:2022-03-18 05:04:34 浏览次数:1 分类:技术文章

本文共 316 字,大约阅读时间需要 1 分钟。

最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N(≤1000)。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

思路:

用辗转相除法写一个gcd函数。

代码如下:

def gcd(a,b):
if a%b == 0:
return b
else :
return gcd(b,a%b)n , m = input().split()n = int(n)m = int(m)print('{:d} {:d}'.format(gcd(n,m),n*m//gcd(n,m)))

转载地址:https://tuenity.blog.csdn.net/article/details/102608702 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【题解】【PTA-Python题库】第4章-9 查询水果价格 (15 分)
下一篇:【题解】【PTA-Python题库】第4章-11 判断素数 (20 分)

发表评论

最新留言

表示我来过!
[***.36.148.88]2022年08月04日 06时23分23秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章