Bài toán tin học về việc chia bánh.

[vietanisme@gmail.com]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Giả sử ta có n chiếc bánh hình tròn, giống hệt nhau và có k người ăn. Viết chương trình đọc từ bàn phím n và k và đưa ra màn hình số lần cắt tối thiểu để chia bánh sao cho mỗi người được nhận phần bánh là tương đương nhau.
Mong các bạn giúp đỡ cho mình bài này.

 

[huutoan00]

n-1 - n div BN(n/k)
trong đó BN là hàm bội nguyên dương nhỏ nhất của n/k??

 

[Nguyễn Thánh Tiền]

n-1 - n div BN(n/k)
trong đó BN là hàm bội nguyên dương nhỏ nhất của n/k??

xếp bánh thành 1 hàng thì sao nhỉ

 

[nguyenhoanghai9d@gmail.com]

n-1 - n div BN(n/k)
trong đó BN là hàm bội nguyên dương nhỏ nhất của n/k??

nếu như công thức này thì nó bằng n-1 hoặc -1 mà BN(n/k) thì khi nào mà chả >= n :v