Chia bi (scratch)
Xem dạng PDF 
            Mã bài:
            ds1
            
            
                Điểm:
                
                        1 (OI)                
            
            
                Giới hạn thời gian:
                1.0s
            
            
                Giới hạn bộ nhớ:
                512M
            
            
                    Dữ liệu vào:
                    stdin
                
                
                    Dữ liệu ra:
                    stdout
                
    
                            
                            
Tác giả:                            
                            
                        
            
                        Dạng bài                    
                    
            
                    Ngôn ngữ cho phép
                
                Bình có một lọ chứa A viên bi, Bình muốn chia số bi này thành B phần có số lượng bi ở các phần bằng nhau. Tuy nhiên, với số bi hiện tại thì có thể Bình sẽ không thể chia thành B phần như mong muốn, khi đó Bình sẽ bỏ thêm vào lọ một số viên bi sao cho số bi trong lọ có thể chia thành B phần đều nhau. Hỏi rằng Bình cần bỏ thêm ít nhất bao nhiêu viên bi để có thể chia số bi trong lọ thành B phần với số lượng bi ở các phần là như nhau?
Dữ liệu
- Hai số nguyên dương lần lượt là A và B.
Kết quả
- Số lượng bi ít nhất cần thêm để có thể chia được như yêu cầu.
Giới hạn dữ liệu: 1≤A,B≤1000
Ví dụ
| input | output | 
|---|---|
| 13 9 | 5 | 
Bình luận