26091 [백준] 2609번 : 최대공약수와 최소공배수(JAVA) https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 16단계 수학3의 카테고리에 포함되어 있는 문제이다. 최대공약수(Greatest Common Divisor)와 최소공배수(Least Common Multiple)를 구하는 문제이다. GCD를 구하는 가장 쉬운 방법은 "유클리드 호제법"을 이용하는 것이다. LCM을 구하는 방법은 두 수의 곱과 두 수의 최대공약수를 이용하여 구할 수 있다. 여담으로 유클리드 호제법은 인류 최초의 알고리즘이라고 .. 2019. 11. 27. 이전 1 다음
