Content deleted Content added
No edit summary |
m →Example factorization: don't start a sentence with a digit |
||
Line 49:
|}
Now 97 is a non-trivial factor of 8051. Starting values other than {{math|1=''x'' = ''y'' = 2}} may give the cofactor (83) instead of 97. One extra iteration is shown above to make it clear that {{mvar|y}} moves twice as fast as {{mvar|x}}. Note that even after a repetition, the GCD can return to 1.
== Variants ==
| |||