라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 문제는 쉽게 이해가 가는데 풀이가 쉽게 안 나오는 문제. 가장 먼저 소시지를 자르는 횟수에 대해 얘기해보자. 소시지 하나를, 3조각 만들려면 2번 자른다. 4조각 만들려면 3번 자른다. 5조각 만들려면 4번 자른다. --> (목표 조각-1) == 자를 횟수 그 다음으로 왜 최대 공약수를 구하는지부터 의문이 생길 수 있다. 중요한 부분은 '알맞은 비율로' 소시지를 잘 나눠서 잘라줘야 한다는 점이다. 이 비율을 구하기 위해서 생각을 해볼 필요가 있다. 먼저 예를 들어서, 4개의 소시지를 6명에게 나눠주는..