Note 6: Modular Arithmetic

🚧 施工中

1. Congruence

• Definition: $a\equiv b(\mathrm{mod}n)$
• Properties

2. GCD & Euclid's Algorithm

• Greatest Common Divisor
• Extended Euclidean Algorithm