ユークリッドの互除法
引き続き『孫子算経』の問題を考える。3 と 5 × 7 = 35, 5 と 3 × 7 = 21, 7 と 3 × 5 = 15 はそれぞれ互いに素であるから、拡張されたユークリッドの互除法により、 ("m", "n") = (3, 35), (5, 21), (7, 15) それぞれについて、不定方程式