[백준] 2609 파이썬(python) : 최대공약수와 최소공배수 - (유클리드 호제법)

2609번 : 최대공약수와 최소공배수

 

 

직접 유클리드 호제법을 구현한 풀이)

import sys
a, b = map(int, sys.stdin.readline().split())
def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a
def lcm(a, b):
    return (a * b) // gcd(a, b)
print(gcd(a, b))
print(lcm(a, b))

 

파이썬 기본함수를 사용한 풀이)

import math
a, b = map(int, input().split())
print(math.gcd(a, b))
print(math.lcm(a, b))

 

import math를 해주면 gcd와 lcm을 사용할 수 있다.

 

 

---

유클리드 호제법