(Python/🥈5)백준 알고리즘 2609번 최대공약수와 최소공배수

문제 출처:https://www.acmicpc.net/problem/2609

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

풀이:

a,b = map(int,input().split())
arr = []
for i in range(1, min(a,b) + 1):
    if a % i == 0 and b % i == 0:
        arr.append(i)
print(max(arr))
print(max(arr) * (a // max(arr)) * (b // max(arr)))

 

for 문을 통해 최대공약수를 구현

 

입력 받은 수들을 최대공약수로 나눈수와 곱해주면 최소공배수를 출력할 수 있다.