Re: [問題] 求最大公因數
※ 引述《ManInBlackXD (小的)》之銘言:
: 一. 先比完兩個,求得最大公因數後,在除第3個數
: 二. 沒頭緒了= =
直接拿你前面兩個數字求出來的最大公因數去跟第三個數字算最大公因數就好了 = =
最大公因數不就是大家的因數嗎
可是 A B 兩個數字算出來的最大公因數,也許不是 C 的因數
不是什麼辦?那我們就拿下去跟 C 算最大公因數嘛,
那不就拿到大家共通的因數了......
(另外一個問題是怎麼可以保證這樣的結果是最大的公因數?自己想)
所以你就寫一個函數,吃兩個數字,吐最大公因數
gcd ( a, b )
然後一個陣列 int a[xxxx]
_ = a[0]
for i = 1 ~ xxxx :
_ = gcd ( _, a[i] )
降ㄋ就口以拿到手有數字的 gdb 惹
--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.114.161
討論串 (同標題文章)