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