[알고리즘 3.1.5] 간단한 완전 탐색 - GCD LCM

문제

---

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

입력

---

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

 

출력

---

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

 

예제 입력

24 18

예제 출력

6

72

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <iostream>
 
using namespace std;
 
int a, b;
int gcd, lcm;
 
 
void inputNumber() {
    ios_base::sync_with_stdio(false);
    cin >> a >> b;
}
 
int findGCD(int a, int b) {
    if (b == 0) {
        return a;
    }
    else {
        findGCD(b, a % b);
    }
}
 
void printGCD() {
    gcd = findGCD(a, b);
    cout << gcd << "\n";
}
 
void printLCM() {
    lcm = a * b / gcd;
    cout << lcm << "\n";
}
 
int main()
{
    inputNumber(); //두 개의 자연수를 입력받습니다.
    printGCD();       //최대 공약수를 구한 후 출력합니다.
    printLCM();    //최소 공배수를 구한 후 출력합니다.
}