문제

문제 2035

케익 나누기

시간 제한 1.000초 메모리 제한 128MB

문제 설명

두 사람이 나이 비율에 따라 케이크를 나누어 먹으려고 한다. 케이크는 가능한 가장 큰 조각으로 나누어 먹고 싶어 한다. 나눈 조각의 크기는 모두 같아야 한다. 몇 조각으로 나누어 각각 몇 조각씩 먹으면 되는지 알아보자.

예를 들어 나이가 10살과 15살이라면 케익을 5조각으로 나누어 2조각 3조각씩 먹으면 된다.

입력 설명

나이가 공백으로 구분되어 입력된다.

출력 설명

첫 번째 줄에 나누어야 할 케익의 조각 수를 출력한다.
두 번째 줄에 각각 먹어야 할 케익의 조각 수를 오름차순으로 출력한다.

입력 예시

10 15

출력 예시

5
2 3

출처

등록된 출처가 없습니다.