[샛길공부] 파이썬 최대공약수와 최대공배수 구하는 여러가지 방법

 

백준 2609번을 풀면서 시작한 샛길공부

2021.11.22 - [코딩공부/BAEKJOON 문제] - [2609번] 최대공약수와 최소공배수/python3 (배웠던거 써먹기)

---

최대공약수와 최소공배수 방법을 간단하게 정리해보자면!

	방법1	방법2
최대공약수	유클리드호제법	math.gcd (a,b)
최소공배수	유클리드호제법 활용	math.lcm (a,b)

*유클리드 호제법이란? 

https://wikidocs.net/21759

3. 최대공약수 구하기 - 유클리드 호제법

---

 ❗ 최대 공약수

# 최대 공약수 
 
# 방법 1 (유클리드호제법)
def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b, a%b)
    
 
# 방법 2 (math 내장함수)
a,b=map(int,input().split())
 
import math
print(math.gcd(a,b))

 

 ❗ 최대 공배수

#최소 공배수
 
#방법 1 (유클리드호제법 활용)
def lcm(a,b):
    if a%b==0:
        return a*b //gcd(a,b)
    else:
        return lcm(b, a%b)
    
#방법 2 (math 내장함수)
a,b=map(int,input().split())
 
import math
print(math.lcm(a,b))

---

 

🧐공부 한줄 평 : 계속 공부해보쟈! 아쟈!