GCD (Greatest Common Divisor) = ตัวหารร่วมมากที่สุดของสองจำนวน ตัวอย่าง: 63 และ 42 63 = 7 × 3 × 3 42 = 7 × 3 × 2 GCD = 7 × 3 = 21 วิธี 1: Euclidean Algorithm แบบลบ (Subtraction) b) return gcd(a-b, b); else return gcd(a, b-a); } int main() { int a = 63, b = 42; cout <