/ 알고리즘

최대공약수최소공배수

알고리즘 최대공약수 최소공배수
https://4am.kr/-ec-b5-9c-eb-8c-80-ea-b3-b5-ec-95-bd-ec-88-98-ec-b5-9c-ec-86-8c-ea-b3-b5-eb-b0-b0-ec-88-98/

프로그램 명: gcd_lcm

제한시간: 1 초
두 수의 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력

1000 이하의 자연수를 입력으로 받는다.

출력

한 줄에 두 수를 출력한다. 첫번째 수는 최대 공약수이고 , 다음 수는 최소 공배수이다.

입출력 예

입력 4 6 출력 2 12

나의 코드

#include <iostream>
using namespace std;
int gcd(int a, int b)
{
    if (a % b == 0)
        return b;
    else
        return gcd(b, a % b);
}
int main()
{
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b) << " " << a / gcd(a, b) * b;
}