C++)유클리드 호제법으로 최대 공약수 최소 공배수 구하기

#include<iostream>

using namespace std;

//최대공약수
int gdc(int a, int b)
{
	if (a % b == 0) return b;
	else return gdc(b, a % b);
}

//최소공배수
int lcm(int a, int b)
{
	return a * b / gdc(a, b);
}

int main()
{
	cout << "192와 162의 최대 공약수 :" << gdc(192, 162) << endl;
	cout << "192와 162의 최소 공배수: " << lcm(192, 162) << endl;
}
//192와 162의 최대 공약수 : 6
//192와 162의 최소 공배수 : 5184