uq_41524870931


私信TA

用户名:uq_41524870931

访问量:656

签 名:

等  级
排  名 4643
经  验 1658
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:辗转相除

注意事项:两种输入情况,一种 一次两个数字,一种一次一个数字,输入两次


参考代码:

def gcd(x, y):
   m = max(x, y)
   n = min(x, y)
   while m % n:
       m, n = n, m % n
   return n
c = list(map(int,input().split()))
if(len(c)) < 2:
   c.extend(list(map(int, input().split())))
x = c[0]
y = c[1]
print(gcd(x, y))
print(x*y//gcd(x, y))


 

0.0分

2 人评分

  评论区

  • «
  • »