[백준 알고리즘] 2609번 : 최대공약수와 최소공배수, c++

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

c++로 백준 2609번 문제를 풀어보겠다.

 

 

 

 

 

 

문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

예제 입력 1 복사

24 18

예제 출력 1 복사

6
72

 

 

 

 

<문제 풀이>

1. 숫자 2개, n1과 n2를 선언한 후 입력받는다.

2. 최대공약수와 최소공배수 값을 담을 변수를 선언한 후 각각 0과 1로 초기화시킨다.

3. for문을 통해 1부터 n1까지 돌며, n1과 n2에 나누었을 때 모두 나누어떨어지는 값의 최대값을 구해 max변수에 저장한다.

4. 최소공배수는 (최대공약수 x n1로 최대공약수를 나눴을 때 몫 x n2로 최대공약수를 나눴을 때 몫)이므로 차례로 min값에 곱해 저장한다.

5. 최대공약수 값 max, 최소공배수 값 min 을 각각 출력한다.

 

 

 

코드는 다음과 같다.