台灣最大程式設計社群網站
線上人數
247
 
會員總數:231127
接案會員:6781
文章總數:2319
討論主題:175376
歡迎您免費加入會員
討論區列表 >> C# >> 如何寫用遞迴求最大公因數
[變換順序]
[我要回覆]
1


回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
如何寫用遞迴求最大公因數
價值 : 25 QP  點閱數:4132 回應數:5

樓主

星辰
門外漢
0 7
98 12
發送站內信

姆~~~~~~~~~~由於是剛學的新手;不誰能給一點指點與提示;感謝
本篇文章發表於2006-10-17 16:33
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
不錯的參考

Sleepyhead
捐贈 VP 給 Sleepyhead 檢舉此回應
離學校太久了,不知道最大公因數算法這樣對不對:



本篇文章回覆於2006-10-17 18:32
--未登入的會員無法查看對方簽名檔--
2樓
不錯的參考

趴下
檢舉此回應
private void button1_Click(object sender, EventArgs e)
{
//控制項:TextBox1,TextBox2(儲存輸入的數值),Button1,Label1
int[] a = new int[2];
int bigInt;
int smallInt;
if (textBox1.Text == "" || textBox2.Text == "")
{
return;
}
else {
if (Int32.Parse(textBox1.Text) >= Int32.Parse(textBox2.Text))
{
a[0] = Int32.Parse(textBox1.Text);
a[1] = Int32.Parse(textBox2.Text);
}
else {
a[0] = Int32.Parse(textBox2.Text);
a[1] = Int32.Parse(textBox1.Text);
}
int c = a[0] % a[1];
if (c == 0)
{
label1.Text = a[1].ToString();
}
else {
while (c != 0) {
bigInt = a[1];
smallInt = c;
c = bigInt % smallInt;
label1.Text = smallInt.ToString();
}
}


}
}

本篇文章回覆於2006-10-17 18:44
--未登入的會員無法查看對方簽名檔--
3樓
最有價值解答

huwk
捐贈 VP 給 huwk 檢舉此回應
求最大公因數(沒記錯是正數才能算.若有不對.請糾正)


若對於"?"這種運算元有問題.可以參考我blog的說明
http://huwk.blogspot.com/2006/09/int_14.html


本篇文章回覆於2006-10-17 22:10
--未登入的會員無法查看對方簽名檔--
4樓
回應

kiki
檢舉此回應
public int GreatestCommonDivisor(int a, int b)
{
if (a <= 0 || b <= 0)
throw new ArgumentException("參數不可為零");
return (a % b == 0 ? b : GreatestCommonDivisor(b, a % b));
}


本篇文章回覆於2006-10-18 20:56
--未登入的會員無法查看對方簽名檔--
5樓
回應

huwk
捐贈 VP 給 huwk 檢舉此回應
嗯~是or..呵..手誤~

本篇文章回覆於2006-10-18 22:12
--未登入的會員無法查看對方簽名檔--
[變換順序]
1
 

回覆
如要回應,請先登入.