# GCD and Diophantine Equations

## Synopsis

Learn how to take the GCD of two numbers and solve different problem types with it.

• Competitive Programming 4, Section 5.3.6