최대공약수와 최소공배수 (1) 썸네일형 리스트형 [BOJ] 백준 2609 최대공약수와 최소공배수 (Swift) 문제 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 문제 그대로 최대공약수와 최소공배수를 구하는 문제! 최대공약수는 유클리드 호제법을 사용하면 쉽게 구할 수 있다. 간단하게 설명하면 $gcd(A, 0) = A$ $gcd(B, 0) = B$ $A = B * Q + R$ 이고 $B != 0$이면 $gcd(A, B) = gcd(B, R)$이다. $Q = A / B$ 가 될 것이고, $R = A % B$이다. 이를 재귀함수로 쉽게 구현할 수 있다. 최대공약수를 구했다면, 최소공배수는 어떻게 구할 수 있을까. 어.. 이전 1 다음
