兩個數最大公約數

1.什麼是最大公約數 兩個數字 都可以整除的 一個數字,並且是 能整除的最大的數字。 eg:10和20 10和20都可以整除的有 1 2 5 10. 10是最大的公約數 2.最大公約數的思路 1.要有兩個數字的函數 2.找到最小的那個數字 原因:最大公約數不可能比最小的數字還大 3.循環從1到最小的數字找到這些數字的能被兩個數都整除的最大值。 因爲要最大值所以從最大值循環到1 3.執行的代碼
相關文章
相關標籤/搜索