Scratch巧解數(shù)學題

——求最小公倍數(shù)

求兩個非零自然數(shù)a和b的最小公倍數(shù)。比如，求12和15的最小公倍數(shù)。

我們知道，求兩個數(shù)的最小公倍數(shù)一般采用列舉法。列舉法對于人工來說比較繁瑣，但是通過編程讓計算機來計算就非常容易。因為，能夠采用列舉法就說明大量的工作是重復計算性質(zhì)的，重復計算在編程中采用循環(huán)結(jié)構(gòu)就可以了。

列舉法一般是這樣的：先列舉出第一個數(shù)的一倍數(shù)、二倍數(shù)、三倍數(shù)...；再列舉第二個數(shù)的一倍數(shù)、二倍數(shù)、三倍數(shù)...，直至第一個同時在第一個數(shù)的倍數(shù)中出現(xiàn)的數(shù)，這個數(shù)就是兩個數(shù)的最小公倍數(shù)。文字描述比較拗口，舉例說明：

12的倍數(shù)：12、24、36、48、60、72...

15的倍數(shù)：15、30、45、60

60就是12和15的最小公倍數(shù)。

我們可以把列舉法做一點點改變：就是用第一個數(shù)的一倍數(shù)、二倍數(shù)、三倍數(shù)...去除以第二個數(shù)，第一個能除盡的倍數(shù)，就是這兩個數(shù)的最小公倍數(shù)。12的倍數(shù)中60是第一個能被15整除的數(shù)，因此60就是12和15的最小公倍數(shù)。

有了具體的算法，就很容易通過編程讓計算機來幫助我們計算了！首先還是根據(jù)算法畫出程序流程圖。

有了流程圖，編寫代碼就很簡單了。流程圖就是編程的施工圖。學習編程，畫流程圖是基本功。一定要養(yǎng)成無流程圖不寫代碼的好習慣！流程圖本身就是編程思路的體現(xiàn)，通過畫流程圖也可以進一步整理我們的思路。

程序?qū)懞煤?，還要調(diào)試，看看功能是否正常。運行程序，按照提示依次輸入兩個非零自然數(shù)，結(jié)果很快算出來了，秒殺！

計算機是不是很強大呀！但前提是你要會編程呀！只有會編程，你才能讓計算機替你解決問題呀！別擔心，編程其實也沒有想象那么難！只要你愿意學。

Scratch雖然是專門為少兒設(shè)計的編程語言，但其功能還是非常強大的，不僅可以創(chuàng)建動畫、游戲和故事書，還可以用來求解數(shù)學題，實現(xiàn)一些數(shù)學算法。學過Scratch后，將來再學習其他高級程序設(shè)計語言，理解起來也會更加順暢，更加容易！

聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過郵件及時和我們聯(lián)系刪除