3.11. μκδ(365, 15) = 5 = 365 - 24 15.

         μκδ (766, 27) = 1 = 7 - 2 3

         = 7 - 2 (10 - 1 7) = 3 7- 2 10

         = 3 (27 - 2 10) - 2 10 = 3 27 - 8 10

         = 3 27 - 8 (766 - 28 27)

         = - 8 766 + 227 27.

         μκδ(25671, 365) = 1 = 121 - 60 2

         = 121 - 60 (365 - 3 121) = - 60 365 + 181 121

         = - 60 365 + 181 (25671 - 70 365)

         = 181 25671 - 12730 365.

Επιστροφή

Επιστροφή στα Περιεχόμενα