Advertisement
Guest User

Untitled

a guest
Dec 9th, 2016
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. (I made the name up, don't bother with Wikipedia or Google)
  2.  
  3. 54325423 % 32452345 = 21873078 # r > n, uses r % n
  4. 87037812 % 21873078 = 21418578 # r > n, uses r % n
  5. 87581412 % 21418578 = 1907100 # r > n, uses r % n
  6. 1907100 % 17091 = 9999 # n > r, uses n % r
  7. 9999 % 9999 = 0 # r % n = n % r = 0, terminated
  8.  
  9. Result: [21873078, 21418578, 1907100, 9999]
  10.  
  11. 87654321 % 12345678 = 1234575 # r > n, uses r % n
  12. 5754321 % 1234575 = 816021 # r > n, uses r % n
  13. 816021 % 120618 = 92313 # n > r, uses n % r
  14. 92313 % 31329 = 29655 # n > r, uses n % r
  15. 55692 % 29655 = 26037 # r > n, uses r % n
  16. 73062 % 26037 = 20988 # r > n, uses r % n
  17. 88902 % 20988 = 4950 # r > n, uses r % n
  18. 4950 % 594 = 198 # n > r, uses n % r
  19. 891 % 198 = 99 # r > n, uses r % n
  20. 99 % 99 = 0 # r % n = n % r = 0, terminated
  21.  
  22. Result: [1234575, 816021, 92313, 29655, 26037, 20988, 4950, 198, 99]
  23.  
  24. 11000 % 11 = 0 # n % r = 0, terminated
  25.  
  26. Result: []
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement