Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- (I made the name up, don't bother with Wikipedia or Google)
- 54325423 % 32452345 = 21873078 # r > n, uses r % n
- 87037812 % 21873078 = 21418578 # r > n, uses r % n
- 87581412 % 21418578 = 1907100 # r > n, uses r % n
- 1907100 % 17091 = 9999 # n > r, uses n % r
- 9999 % 9999 = 0 # r % n = n % r = 0, terminated
- Result: [21873078, 21418578, 1907100, 9999]
- 87654321 % 12345678 = 1234575 # r > n, uses r % n
- 5754321 % 1234575 = 816021 # r > n, uses r % n
- 816021 % 120618 = 92313 # n > r, uses n % r
- 92313 % 31329 = 29655 # n > r, uses n % r
- 55692 % 29655 = 26037 # r > n, uses r % n
- 73062 % 26037 = 20988 # r > n, uses r % n
- 88902 % 20988 = 4950 # r > n, uses r % n
- 4950 % 594 = 198 # n > r, uses n % r
- 891 % 198 = 99 # r > n, uses r % n
- 99 % 99 = 0 # r % n = n % r = 0, terminated
- Result: [1234575, 816021, 92313, 29655, 26037, 20988, 4950, 198, 99]
- 11000 % 11 = 0 # n % r = 0, terminated
- Result: []
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement