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