Explanation

The common divisors of 4 and 6 are 1 and 2, and the largest is 2, so the greatest common divisor is 2.

Study Elementary number theory in ZWMath →

Review the concept: Linear congruence

A linear congruence is a first-degree congruence in one unknown \(x\), with integer coefficients \(a\), \(b\) and modulus \(m\); its solutions are the integers \(x\) that satisfy it.

\[ax \equiv b \pmod{m}\]

More practice problems: linear congruence

← ZW-LINEAR-CONGRUENCE-001 ZW-LINEAR-CONGRUENCE-003 →