정올문제풀이
1658 : 최대공약수와최소공배수
파아란기쁨1
2021. 11. 27. 14:37
반응형
def gcd(a,b):
if(a%b==0): return b
return gcd(b,a%b)
def lcm(a,b):
return a*b//gcd(a,b)
a,b = map(int,input().split())
print(gcd(a,b))
print(lcm(a,b))반응형