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)값을 나눠 이 값을 반환한다.
<실행 결과>