Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Có \(N\) chiếc xúc xích bằng nhau, cần được chia thành \(M\) phần ăn mà mỗi phần là một lượng chính xác bằng nhau. Người cắt xúc xích cần biết số lần cắt ít nhất là bao nhiêu.
Ví dụ: nếu có \(2\) xúc xích và \(6\) phần ăn, có thể chia mỗi xúc xích thành \(3\) phần bằng nhau, với tổng cộng \(4\) vết cắt. Còn nếu có \(3\) xúc xích và \(4\) phần ăn , có thể cắt \(\frac{3}{4}\) mỗi xúc xích. Như vậy có ba phần, mỗi phần là một miếng lớn, phần còn lại là \(3\) miếng nhỏ.
Yêu cầu: Hãy giúp người cắt xúc xích tính toán số nhát cắt tối thiểu mong muốn.
Input
- Gồm một dòng duy nhất chứa hai số nguyên dương, \(N\) và \(M\) \((1 \leq N, M \leq 100)\), tương ứng là số xúc xích và số phần ăn.
Output
- In ra số nhát cắt tối thiểu cần thực hiện.
Example
Test 1
Input
2 6
Output
4
Test 2
Input
3 4
Output
3
Test 3
Input
6 2
Output
0
Bình luận