코딩 테스트

[Python] 최대 공약수, 최소 공배수

위시리 2025. 3. 24. 20:35

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) )