BOJ 2609. 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이1) 유클리드 호제법 쓴 풀이 gcd (great common divisor) 유클리드 호제법: X를 Y로 나눈 나머지 값을 R이라고 했을 때, X와 Y의 최대공약수는 Y와 R의 최대공약수와 같다. 나머지가 0이 될 때 까지 Y와 R의 나머지 연산을 하면 된다. 문제의 예제로 나와있는 24, 18을 예로 들자면 24 % 18 = 6 18 % 6 = 0 이렇게되면 Y값 자리에 있는 6이 최대공약수가 된다. 이것을 소스코드..