cho.sh

소시지 나누기

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

문제

선영이는 음식 평론가 M명에게 맛을 보여 주기 위해 크기가 같은 소시지 N개를 준비했다. 모든 평론가가 정확히 같은 양의 소시지를 받도록 소시지를 잘라 나누려고 한다.

필요한 칼질 횟수의 최솟값을 구하라.

입력

첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다.

  • 1 <= N, M <= 100

출력

모든 평론가가 같은 양을 받게 하기 위해 필요한 칼질 횟수의 최솟값을 출력한다.