반응형
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))반응형
'정올문제풀이' 카테고리의 다른 글
| 1523 : 별삼각형1 (0) | 2021.11.27 |
|---|---|
| 1002 : 최대공약수, 최소공배수 (0) | 2021.11.27 |
| 2809 : 약수 (0) | 2021.11.27 |
| 1402 : 약수 구하기 (0) | 2021.11.27 |
| 1071 : 약수와 배수 (0) | 2021.11.27 |