2. n:
3. q:
4. r:
5. a = q
n+r6. |r| < |n|
7. r < 0
a < 08. r > 0
a > 09. a = (a
n)n+(a rem n)10. |a rem n| < |n|
11. (a rem n) < 0
a < 012. (a rem n) > 0
a > 0
q = (a n) & r = (a rem n)
a:, n:, q,r:. a = qn+r |r| < |n| (r < 0 a < 0) (r > 0 a > 0) q = (a n) & r = (a rem n)
a:, n:. a = (a n)n+(a rem n) & |a rem n| < |n| & ((a rem n) < 0 a < 0) & ((a rem n) > 0 a > 0)
[a;n]
| 1 | 1. a: 2. n: 3. q: 4. r: 5. a = q n+r6. |r| < |n| 7. r < 0 a < 08. r > 0 a > 09. a = (a n)n+(a rem n)10. |a rem n| < |n| 11. (a rem n) < 0 a < 012. (a rem n) > 0 a > 0 q = (a n) & r = (a rem n) | 15 steps |
About:
 |  |  |  |  |  |  |  |  |  |  |