Answer Happy • Prove that for integers a, b, not both O, the smallest positive linear combination of a and b equals gcd (a, b).

Page 1 of 1

Prove that for integers a, b, not both O, the smallest positive linear combination of a and b equals gcd (a, b).

Posted: Thu Jul 07, 2022 2:21 pm

by answerhappygod

: Prove That For Integers A B Not Both O The Smallest Positive Linear Combination Of A And B Equals Gcd A B 1 (11.13 KiB) Viewed 68 times

Prove that for integers a, b, not both O, the smallest positive linear combination of a and b equals gcd (a, b).