📢 2609번 문제

백준 문제 링크

🔎 풀이

사용 언어 : python
1 ) if문 사용하여 공약수 구한 후 최대공약수와 최소 공배수 구하기

2 ) 파이썬 math모듈에 내장되어 있는 함수 사용

• math.gcd(숫자) : 최대공약수를 구하는 함수
• math.lcm(숫자) : 최소공배수를 구하는 함수

3 ) 유클리드 호제법 사용

🔎 코드

# if문으로 공약수 구한후 최대공약수와 최소공배수 구하기
N, M = map(int, input().split())
x = [] # 공약수들을 저장
for i in range(1, M+1):
    if (N % i == 0) & (M % i == 0):
        x.append(i)
print(max(x)) # 최대공약수
z = max(x)
print(z*(N//z)*(M//z)) # 최소공배수

#파이썬 math 모듈에 내장되어있는 함수 사용
import math
N,M = map(int,input().split())
print(math.gcd(N,M)) # 최대공약수를 구하는 함수
print(math.lcm(N,M)) # 최소공배수를 구하는 함수