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