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