HELLO WORLD--一起加油(🍺)!|

kingwzun

园龄:3年6个月粉丝:111关注:0

7-19 sdut-最大公约数和最小公倍数

def gcd(a,b):
if a%b == 0:
return b
else :
return gcd(b,a%b)
while 1:
try:
a, b = map(int, input().split())
ma=gcd(a,b)
print("{} {}".format(ma,int(a*b/ma)))
except:
break

本文作者:kingwzun

本文链接:https://www.cnblogs.com/kingwz/p/16311007.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   kingwzun  阅读(210)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起