문제2035--케익 나누기

2035: 케익 나누기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

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

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

입력 설명

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

출력 설명

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

입력 예시 Copy

10 15

출력 예시 Copy

5
2 3 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류