1. 최대 공약수
import math
n, m = map(int, input().split())
print(math.gcd(n,m))
2. 최소 공약수
= 두 수의 곱 / 최대 공약수
import math
n, m = map(int, input().split())
print( (n*m) / math.gcd(n,m) )
'코딩 테스트' 카테고리의 다른 글
[Python] SWEA 1873. 상호의 배틀필드 (0) | 2025.01.23 |
---|---|
복잡도 (0) | 2024.09.06 |