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)}}