백준 02609 - 최대공약수와 최소공배수

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

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

 

고려사항

• 유클리드호제법으로 최대공약수 구하기
• 최소공배수 = a * b / gcd(a, b)

 

#include <iostream>
using namespace std;

int main() {
    int a, b, tmp, gcd, lcm;

    cin>>a>>b;
    lcm = a * b;


    if(a < b){
        tmp = a;
        a = b;
        b = tmp;
    }

    while(b > 0){
        tmp = b;
        b = a % b;
        a = tmp;
    }

    gcd = a;
    lcm /= gcd;

    cout<<gcd<<"\n";
    cout<<lcm<<"\n";

    return 0;
}