Chinese remainder theorem: Difference between revisions
Content added Content deleted
(Added Wren) |
|||
Line 561: | Line 561: | ||
=={{header|EasyLang}}== |
=={{header|EasyLang}}== |
||
{{trans|C}} |
{{trans|C}} |
||
<lang> |
<lang>func mul_inv a b . x1 . |
||
func mul_inv a b . x1 . |
|||
b0 = b |
b0 = b |
||
x1 = 1 |
x1 = 1 |
||
if b <> 1 |
if b <> 1 |
||
while a > 1 |
while a > 1 |
||
q = a |
q = a div b |
||
t = b |
t = b |
||
b = a mod b |
b = a mod b |