Question

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

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個(gè)孩子可以分凈．每人可得到8個(gè)核桃．