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