백준 2609 최대공약수 최소공배수 [c++]

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int fun(int a, int b) {	//유클리드 호제법 사용
	int temp;	//정수의 위치를 바꿀때 사용될 변수
	while (b != 0) //b가 0이 아닐때 까지 반복
	{
		temp = a % b;	//a에서b를 나눈 나머지를 temp에 대입
		a = b;	//a에b대입
		b = temp;	//b에 temp 대입
	}
	return a;
}

int main() {

	int a, b;	//입력받을정수
	cin >> a >> b;	//정수입력

	printf("%d %d", fun(a, b), (a * b) / fun(a, b));	//첫번째 정수는 최대공약수, 두번째 정수는 두수를 곱한뒤 최대공약수로 나눈 최송공배수이다.

}