Algorithm/BOJ

[BOJ] 2609 최대공약수와 최소공배수

SolB 2022. 5. 8. 21:29

(class 2)

a,b=map(int,input().split())
def gcd(a,b):
    while a%b!=0:
        a,b=b,a%b
    return b

def lcm(a,b):
    return a*b//gcd(a,b)

print(gcd(a,b))
print(lcm(a,b))

<코드 설명>

gcd 함수 : a를 b로 나눈 나머지가 0이 아닐때까지 b값을 a로, a%b값을 b로 계속해서 값을 바꿔나가며 b를 반환한다.

lcm 함수 : a와 b를 곱하고 gcd(a,b)값을 나눠 이 값을 반환한다.

 

<실행 결과>