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

#include<cstdio>

int choidaegong(int a, int b);

int main()

{

int a, b, c;

scanf("%d %d", &a, &b);

c = choidaegong(a, b);

printf("%d\n%d", c, a*b / c);

}

int choidaegong(int a, int b)

{

for (int temp; a%b != 0; b = temp%b)

{

temp = a;

a = b;

}

return b;

}