2050和1848的輾轉相除法的算式..我要的是直式演算過程

圖解這邊有例題http://www.mathland.idv.tw/fun/euclidean.htm 1 ｜ 2050 ｜ 1848 ｜ 　｜ 1848 ｜ 1818 ｜ 　｜ －－ ｜ －－ ｜ 6 ｜ 0202 ｜ 0030｜ 　｜ 0180｜ 0022｜ 　｜ －－ ｜ －－ ｜ 2 ｜ 0022 ｜0008｜ 　｜ 0016 ｜0006｜ 　｜ －－ ｜ －－ ｜ 3 ｜ 0006 ｜ 0002 ｜ 　｜ 0006 ｜ 　｜ －－ ｜ 　｜ 0000 ｜ 　 2007-09-03 21:28:24 補充： 數字補0是為了要排版....不然我用的空白件都會被系統弄掉... 算到出現0，則該除數就是最大公因數。 以此例題來說，2050與1848用輾轉相除法算出來的最大公因數為2 (最大公因數在右邊那一行的最下面的數字，請參考例題)