18大数据王春晖


私信TA

用户名:wchh1999

访问量:1582

签 名:

等  级
排  名 4062
经  验 1778
参赛次数 2
文章发表 3
年  龄 0
在职情况 学生
学  校 河北东方学院
专  业

  自我简介:

解题思路:先求公约数,再求公倍数,用辗转反除(如左图)求得公约数,两数的乘积/公约数=公倍数

1.png

注意事项:

参考代码:

def GY(a,b):
   c=a%b
   while c>0:
       a=b
       b=c
       c=a%b
   print(b,end=" ")
   return b
def GB(b,d):
   d=d//b
   print(int(d))
a,b=map(int,input().strip().split())
d=a*b
k=GY(a,b)
GB(k,d)

 

0.0分

0 人评分

  评论区

  • «
  • »