[問題] 求最大公因數

看板C_and_CPP作者 (小的)時間14年前 (2009/09/16 12:18), 編輯推噓2(202)
留言4則, 4人參與, 最新討論串1/4 (看更多)
最近剛接觸到C++6.0 是個初心者= = 正在研究求最大公因數 2個數求最大公因數OK了 但想延伸到求3個數的 有一些想法 一. 先比完兩個,求得最大公因數後,在除第3個數 二. 沒頭緒了= = 由於剛接觸 雖然有想法 但根本不知從何下手-.- 請問大大們能給個提示嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.63.2

09/16 12:22, , 1F
gcd(a,b,c) = gcd(gcd(a,b),c)
09/16 12:22, 1F

09/16 12:46, , 2F
你可以把他延伸到比 k 個。
09/16 12:46, 2F

09/16 12:57, , 3F
C++ 6.0 XD
09/16 12:57, 3F

09/16 21:03, , 4F
............
09/16 21:03, 4F
文章代碼(AID): #1Ai6SD6M (C_and_CPP)
文章代碼(AID): #1Ai6SD6M (C_and_CPP)