최소공배수를 구하는 문제입니다. 중학교 때 배웠던 소인수분해를 기억하시나요? 만약 8과 16이라는 두 수가 주어졌을 때, 소인수분해를 통해 최대공약수와 최소공배수를 구할 수 있습니다.아래의 표는 소인수분해의 과정을 나타낸 것입니다.2816248224 12 여기서 좌측의 노란색 배경 숫자들을 곱하면 최대공약수, 최대공약수에 초록 배경 숫자들까지 곱해주면 최소공배수를 구할 수 있습니다. 8과 16의 최대공약수는 2*2*2 = 8 이 되겠고,최소공배수는 2*2*2*1*2 = 16 이 되겠죠. 소인수분해의 과정만 코드로 구현한다면, 이 문제를 해결할 수 있습니다. 최대공약수,최소공배수 구하는 함수)int common(int a, int b){ int divisor = 1; for (int i = 2..
