[BOJ 백준] 2609 번 : 최대공약수와 최소공배수

 

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

---

[문제]

 

 

---

[풀이]

 

두 개의 정수를 입력받고 그 수의 최대공약수와 최소공배수를 출력하는 문제이다.

최대공약수를 구하고 최대공배수를 구하면 된다.

---

[코드]

 

#include <iostream>

using namespace std;

int gcd(int a, int b){
    int c = a % b;
    
    while(c != 0){
        a = b;
        b = c;
        c = a % b;
    }
    return b;
}

int main(){
    int a, b;
    cin >> a >> b;

    int gcd_value = gcd(a, b);

    int lcm = (a * b) / gcd_value;

    cout << gcd_value << '\n' << lcm << '\n';
}