본문 바로가기

코딩 테스트

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

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