[baekjoon] 2609번 : 최대 공약수 최소 공약수

https://www.acmicpc.net/problem/2609

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

 

1번. code

from math import gcd

a, b = map(int,input().split())

print(gcd(a,b))
print(a*b // gcd(a,b))

 

math를 이용하여 최대 공약수를 구한후,

최소공배수는 두수의 곱 / 최소공약수 라는 것을 이용해 풀은 방식이다.

 

2번 code

a, b = map(int,input().split())

def gcd(a,b):
    while b:
        a, b = b, a%b
    return a

print(gcd(a,b))
print(a*b // gcd(a,b))

최대 공약수 함수를 직접만들어 풀이 하는 방식이다.

b 가 0이 될때까지 확인하여 최대 공약수를 a에 넣어 반환한다.