Gabrielius T.

asked • 12/29/20

Proof problem about gcd

Prove the following statements:


  1. gcd(a,b) = gcd(a-b,b)
  2. if gcd(a,b)=d, then exists such x, y ∈ Z, that ax+by=d

1 Expert Answer

By:

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.