#32236: 不懂NA的點在哪????


melodyshih0824 (超萌小辣椒)

學校 : 不指定學校
編號 : 204467
來源 : [218.166.54.147]
最後登入時間 :
2023-06-27 19:20:58
d693. 最小公倍數 | From: [218.166.86.53] | 發表日期 : 2022-09-24 10:07

def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b,a%b)

def lcm(a,b):
    return a*b//gcd(a,b)
    

def main():
 while True:
    n=eval(input())
    if n!=0:
      a,b=map(int,input().split())
      print(lcm(a,b))
    else:
        break
main()

 
#32238: Re: 不懂NA的點在哪????


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
d693. 最小公倍數 | From: [27.53.224.58] | 發表日期 : 2022-09-24 11:14

def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b,a%b)

def lcm(a,b):
    return a*b//gcd(a,b)
    

def main():
 while True:
    n=eval(input())
    if n!=0:
      a,b=map(int,input().split())
      print(lcm(a,b))
    else:
        break
main()


題目看清楚,n是數量,不一定是2個數的最小公倍數

 
ZeroJudge Forum