上一條微博的解題思路是:求分子小於40的最簡分數,對分子採用窮舉法。根據最簡分數的定義可知:分子分母的最大公約數為1,利用最大公約數的方法,判定分子與40是否構成真分數。下圖是使用Python3在編程貓的海龜編輯器上編寫的代碼。 ​

LINE it!
╰( ◕ ᗜ ◕ )╯ 快點加入微博粉絲團!
回頁頂