//객체지향 금123 2012.04.20
//5번 200911636박정욱
#include<iostream>
#include<iomanip>
using namespace std;
//최대공약수와 최소공배수를 구한다.
void GCD_LCM(int a, int b, int *pgcd, int *plcm)
{ //유클리드의 호제법을 사용해서 GCD를 구한다.
int z, x = a, y = b;
while(1)
{ z= x % y;
if( z == 0) {break;}
x = y;
y = z;
}
//결과를 저장한다.
*pgcd = y;
*plcm = a*b /(*pgcd);
}
int main()
{ //28과 35의 최대 공약수와 최소 공배수를 구한다.
int gcd = 0;
int lcm = 0;
GCD_LCM(28,35, &gcd, &lcm);
//결과를 출력한다.
cout << "GCD = " << gcd << endl;
cout << "LCM = " << lcm << endl;
return 0;
}