!
-
尤拉計畫網站 第5題
留言
能夠被某些數字都除盡的最小正整數稱為是這些數字的最小公倍數
【最後目標】
請找出數字1-20都能除盡的最小正整數
數學概念
a 與 b 的最大公因數可以表示成 GCD(a,b)，請寫出GCD是哪些英文字的縮寫。
a 與 b 的最小公倍數可以表示成 LCD(a,b)，請寫出LCD是哪些英文字的縮寫。
請說明以下這個數學式為何成立？(如果你無法推導通則，可以改成用某兩個數字來示範)a x b = GCD(a,b) x LCD(a,b)
如何計算兩數的最大公因數？
使用短除法
使用輾轉相除法程式概念
什麼是副程式?
演算法
請使用概念圖或流程圖把數學與程式的概念整合成問題解決的演算法。
提示