| ตัวอย่าง |
| a = bq1 + r2 , | 0 < r2 < b ; | 330 = 140 . 2 + 50;
| b = r2q2 + r3 ,
|
| 0 < r3 < r2 ;
|
| 180 = 50 . 2 + 40;
| r2 = r3q3 + r4 ,
|
| 0 < r4 < r3 ;
|
| 50 = 40 . 1 + 10;
| .......... |
| .......... |
| 40 = 10 . 4
| rn-2 = rn-1qn-1 + rn ,
|
| 0 < rn < rn-1 ;
| rn-1 = rnqn
| | |||||
| รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัย |