Logs | Algorithm | Run Mode | Parameters | Result | Status |
---|---|---|---|---|---|
egcd | classical |
a: 345 b: 455244237 |
GCD: 3 Bézout coefficients: [-51462392, 39] |
||
EGCD a * bezout_s + b * bezout_t = greatest_common_divisor EGCD 345 * -51462392 + 455244237 * 39 = 3 EGCD a: 345 EGCD b: 455244237 EGCD greatest_common_divisor: 3 EGCD bezout_s: -51462392 EGCD bezout_t: 39 RUNNER result: {'Result': {'GCD': 3, 'Bézout coefficients': (-51462392, 39)}} |