[Problem] 약수

전체적인 조건 : 조건문과 반복문을 적절히 사용하여 해결한다.

문제 어떤 수를 나누었을때 나누어 떨어지게 하는 자연수를 약수라고 한다. 입력 받은 숫자의 약수를 출력하는 프로그램을 작성하라.

입력 12 5 15

출력 1 2 3 4 6 12 1 5 1 3 5 15

다음 문제에서 2개의 입력으로 2줄의 출력이 나온다.

문제 주어진 두 숫자의 공통된 약수 중 가장 높은 약수를 두 수의 최대공약수라고 하고, 두 숫자의 공통된 배수 중 가장 낮은 배수를 두 수의 최소 공배수라고 한다. 두 수가 주어지면 최대 공약수와 최소 공배수를 구하는 프로그램을 작성하라. 단 입력 받는 두 숫자는 정수형이다. 유클리드 호제법을 이용한 최대 공약수, 최소 공배수 공식은 다음과 같다. GCD(a, b) = GCD(b, r)              [ r = (a % b) ] LCM(a, b) = a * b / GCD(a, b)

입력 10 20 20 10

출력 GCD : 10 LCM : 20 GCD : 10 LCM : 20