[問題] 有人可以教一下約分的寫法嗎?

看板C_and_CPP作者 (小白)時間12年前 (2011/10/09 21:54), 編輯推噓2(2推 0噓 15→)
留言17則, 8人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 使用的是DEV-C++這程式 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)： 小弟我已經被約分~弄到頭疼了 希望有人可以教小弟如何寫... 小弟我實在打不出來 所以才沒有附上程式碼.. 我剛剛不會修改文章阿 花了點時間 才弄懂如何修改 餵入的資料(Input)： 預期的正確結果(Expected Output)： 錯誤結果(Wrong Output)： 程式碼(Code)：(請善用置底文網頁, 記得排版) 補充說明(Supplement)： -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.161.22
→
10/09 21:56, , 1F
%,/ ...
10/09 21:56, 1F
推
10/09 21:58, , 2F
a/gcd(a,b) b/gcd(a,b)
10/09 21:58, 2F
→
10/09 21:58, , 3F
用谷哥好像可以查得到寫法吧？(．＿．?)
10/09 21:58, 3F
→
10/09 22:00, , 4F
Boost.Rational http://bit.ly/oTRSj5
10/09 22:00, 4F
謝謝大大分享 ※ 編輯: JackBrave 來自: 123.110.161.22 (10/09 22:09)
→
10/09 22:15, , 5F
% 和 /會用嗎?
10/09 22:15, 5F
會
→
10/09 22:16, , 6F
gcd 可以用輾轉相除法來算呀...
10/09 22:16, 6F
我不會....沒學到那... ※ 編輯: JackBrave 來自: 123.110.161.22 (10/09 22:18)
→
10/09 22:19, , 7F
google一定可以找得到C語言寫gcd的範例
10/09 22:19, 7F
我有看到>"<~
→
10/09 22:22, , 8F
囧... 那原PO會迴圈嗎...
10/09 22:22, 8F
會 ※ 編輯: JackBrave 來自: 123.110.161.22 (10/09 22:25)
→
10/09 22:26, , 9F
原po一直無視我的推文，真是令人傷心 XD
10/09 22:26, 9F
推
10/09 22:32, , 10F
樓上是好人james!!!!
10/09 22:32, 10F
→
10/09 22:33, , 11F
樓上拍拍 那麼原PO你就從兩個數中較小的往回枚舉
10/09 22:33, 11F
→
10/09 22:33, , 12F
是樓上上
10/09 22:33, 12F
→
10/09 22:34, , 13F
往回枚舉到有一個數能夠整除兩個數的就是他們的GCD
10/09 22:34, 13F
往回枚舉!?那是....!?
→
10/09 22:35, , 14F
GCD 指的是最大公因數..
10/09 22:35, 14F
※ 編輯: JackBrave 來自: 123.110.161.22 (10/09 22:54) ※ 編輯: JackBrave 來自: 123.110.161.22 (10/09 22:56)
→
10/09 23:24, , 15F
i = min(a,b) until i|a && i|b do i = i-1
10/09 23:24, 15F
→
10/11 03:05, , 16F
我記得C++有謎之__gcd()可以用XDD
10/11 03:05, 16F
→
10/11 08:59, , 17F
感覺樓上說得是gcc
10/11 08:59, 17F
‣ 更多 JackBrave 的文章
文章代碼(AID): #1EaQUiso (C_and_CPP)