Scratch巧解數學題

——求最小公倍數

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

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

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

12的倍數：12、24、36、48、60、72...

15的倍數：15、30、45、60

60就是12和15的最小公倍數。

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

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

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

程序寫好后，還要調試，看看功能是否正常。運行程序，按照提示依次輸入兩個非零自然數，結果很快算出來了，秒殺！

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

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

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