Question

有一堆核桃，5個5個地數(shù)，最后剩4個，7個7個地數(shù)，最后剩6個，3個3個地數(shù)，最后剩2個，請將這堆核桃平均分給13個孩子，問能否分凈，每人可得幾個？請你設(shè)計一個算法，解決這個問題．

Answer 1

答案：略
解析：

(1)首先確定除以7余6的最小正整數(shù)：6 (2)依次加7就得所有除以7余6的正整數(shù)：6，13，20，27，34，41，… (3)在第(2)步得到的一列數(shù)中確定最小的除以5余4的正整數(shù)：34 (4)將34依次加上35，得到：34，69，104，139，174，… (5)在第(4)步得到的一列數(shù)中找出最小的滿足除以3余2的正整數(shù)104 (6)用104除以13得8． ∴這堆核桃平均分給13個孩子可以分凈．每人可得到8個核桃．