《韓信點(diǎn)兵同余法的實(shí)現(xiàn)》課時(shí)練習(xí)及知識點(diǎn)浙教版2023信息技術(shù)六年級上冊【知識點(diǎn)歸納】1.韓信點(diǎn)兵問題：這是一個(gè)古代數(shù)學(xué)問題，描述的是韓信如何用最少的士兵數(shù)檢查軍隊(duì)人數(shù)，其核心是找尋1到某數(shù)n之間的所有數(shù)的最小公倍數(shù)。2.同余法：在數(shù)學(xué)中，如果兩個(gè)數(shù)除以第三個(gè)數(shù)得到的余數(shù)相同，那么這兩個(gè)數(shù)就對這個(gè)第三個(gè)數(shù)同余。在韓信點(diǎn)兵問題中，就是找n與1到n-1之間的數(shù)的最小公倍數(shù)。3.最小公倍數(shù)（LCM）：能被兩個(gè)或兩個(gè)以上整數(shù)共同整除的最小正整數(shù)。4.實(shí)現(xiàn)方法：可以通過列舉法、短除法或質(zhì)因數(shù)分解法找到兩個(gè)或多個(gè)數(shù)的最小公倍數(shù)?！菊n堂練習(xí)】一、判斷題1.韓信點(diǎn)兵問題的關(guān)鍵是找到1到軍隊(duì)人數(shù)n之間的所有數(shù)的最大公約數(shù)。（）2.如果10除以3的余數(shù)是1，那么20除以3的余數(shù)也是1，這就是同余法的原理。（）3.任何兩個(gè)數(shù)的最小公倍數(shù)都是它們的乘積。（）4.當(dāng)n為質(zhì)數(shù)時(shí)，n與1到n-1之間的所有數(shù)的最小公倍數(shù)就是n本身。（）二、選擇題5.以下哪種方法不能用來找到兩個(gè)數(shù)的最小公倍數(shù)？A.列舉法B.短除法C.質(zhì)因數(shù)分解法D.加法6.如果n=12，那么12與1到11之間的所有數(shù)的最小公倍數(shù)是？A.12B.24C.36D.727.如果一個(gè)數(shù)能被1到這個(gè)數(shù)減1的所有數(shù)整除，那么這個(gè)數(shù)是？A.質(zhì)數(shù)B.合數(shù)C.最小公倍數(shù)D.最大公約數(shù)8.100和250的最小公倍數(shù)是？A.50B.100C.250D.500三、填空題9.找到兩個(gè)數(shù)的最小公倍數(shù)，可以先找到它們的__________，然后用兩數(shù)的乘積除以這個(gè)公約數(shù)。10.如果n=15，那么15與1到14之間的所有數(shù)的最小公倍數(shù)是__________。11.韓信點(diǎn)兵問題中，"兵"的數(shù)量實(shí)際上是1到n之間的所有數(shù)的__________。12.當(dāng)n為偶數(shù)時(shí)，n與1到n-1之間的所有數(shù)的最小公倍數(shù)一定是__________的倍數(shù)。四、簡答題13.描述一下如何用列舉法找出兩個(gè)數(shù)的最小公倍數(shù)。14.請解釋為什么當(dāng)n為質(zhì)數(shù)時(shí)，n與1到n-1之間的所有數(shù)的最小公倍數(shù)就是n本身。【參考答案】一、判斷題1.錯(cuò)2.對3.錯(cuò)4.對二、選擇題5.D6.A7.C8.C三、填空題9.最大公約數(shù)10.1511.最小公倍數(shù)12.n四、簡答題13.通過列舉1到兩個(gè)數(shù)乘積的所有數(shù)，找出第一個(gè)能同時(shí)被這兩個(gè)數(shù)整除的數(shù)，這個(gè)數(shù)就是它們的最小