[問題] 最大公因數
小弟的原程式碼有點長
以下是部分節錄:
(numerator>=denominator)
---------------------------------------------
p = numerator;
q = denominator;
m = 1;
for(i=1;m>0;i++)
{
r = p/q;
m = p%q;
if(m==0)
HCF = q;
else
p = q;
q = r;
}
numerator = numerator/HCF;
denominator = denominator/HCF;
String fraction = numerator+"/"+denominator;
System.out.println(fraction);
小弟的作法是利用輾轉相除法
但是當我輸入 numerator = 14 , denominator = 5 時
答案卻出現 7/2
請問是甚麼原因呢?
有勞高手解答
--
┌這篇文章讓您覺得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.7.59
推
04/14 22:05, , 1F
04/14 22:05, 1F
→
04/14 22:11, , 2F
04/14 22:11, 2F
→
04/15 14:08, , 3F
04/15 14:08, 3F
推
04/15 17:42, , 4F
04/15 17:42, 4F
→
04/15 17:44, , 5F
04/15 17:44, 5F
→
04/15 23:24, , 6F
04/15 23:24, 6F
→
04/17 16:59, , 7F
04/17 16:59, 7F
→
04/18 01:02, , 8F
04/18 01:02, 8F
討論串 (同標題文章)