用labview求最大公因數?

[lolomilk]

是輸入兩數~去求最大公因數

現在我大概知道用兩數去除

然後看餘數決定要不要在除~可是就是不知道要怎麼拉線

能請各位大大教一下嗎

我是個剛學labview的新手

[koradji]


這樣可以嗎？

[lolomilk]

謝謝你喔~

有了你的想法~

我已經把while的也做出來了><

[dof]

上面<span style=“font-weight: normal;” =“bold”>koradji兄的作法好像還沒完成吧，
只要出現第一個最小公因數迴圈就會停止。
<span =“bold”>lolomilk<span style=“font-weight: normal;” =“bold”>要不要把你的方式貼上來看看呢。

[dof]

覺得好像應該要這樣比較?

[koradji]

嗯, 用While Loop由min(x,y)向下作計算, 第一個符合條件的就是最大公因數了,
應該比用For Loop從1到min(x,y)全部除一遍快許多!

[lolomilk]

我的while也是用kor那個方法做出來的

所以應該沒有你說的那種最大公因數結果出來就停止><

不過有結果有對就好了^^

[dof]

嗯，沒錯，直接從最大倒數回來比較快。
從最小的開始是還可以把所有公因數都找出來。

[liuyunan]

看了以上各位的程式While Loop好像比較好寫?


[koradji]

其實輾轉相除比暴力法快很多：