쥐수의 공부노트
백준 1934번 최소공배수 본문
728x90
정답 :
GCD 함수는 두 수의 최대공약수를 구하는 함수이다.
입력 값을 a와 b로 저장하여 GCD 함수에 전달하면 최대공약수를 리턴해준다.
여기서 res에 값을 넣는 방법을 보면, a * b / GCD(a,b)를 하게 되는데, 이는 두 수의 곱에 최대공약수를 나눠주는 것이다.
최소공배수를 구하는 방법은 코드를 통해 알듯이, 두 수를 곱하고 최대공약수로 나눠서 나오는 결과가 최소공배수가 된다!
728x90
'swift 알고리즘 > 약수,배수와 소수 2' 카테고리의 다른 글
백준 1929번 소수 구하기 (0) | 2023.05.31 |
---|---|
백준 4134번 다음 소수 (0) | 2023.05.31 |
백준 2485번 가로수 (0) | 2023.05.25 |
백준 1735번 분수 합 (0) | 2023.05.25 |
백준 13241번 최소공배수 (0) | 2023.05.25 |