→ gates0809:謝啦...Dumkas 推 140.121.91.91 04/10
※ 引述《gates0809 (我不是心機王啦)》之銘言：
: 請撰寫一事件程序，接受使用者輸入兩個整數
: 然後計算輸出此二整數之最大公因數及最小公倍數
: 小弟我真是嫩阿...連這種題目都不會 >.<
: 拜託囉...各位VB高手
: 感激不盡
最大公因數的程式解法就是輾轉相除法
因為這樣一來可以很容易寫成迴圈
假設兩個數字是a,b(a>b)
c是相除的餘數
c = a Mod b
a = b
b = c
重複上面這個動作直到c=0為止，這時的a就是最大公因數
求出公因數後最小公倍數就等於(a*b)/最大公因數
--
┌╤═╮╤╮ ╤╭╤═╮╤ ╭═╭╤═╮╭══╮
║║ ║║║ ║║║ ║╟═╯ ╟╧═╢╰╤═╮
└╧═╯╰╧═╯╧╰ ╧╧ ╰═╧ ╧─╧═╯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.126.21