(2)2つの正の整数p, q (p<g) があり,
Pq=8214⑥をみたし, 最小公倍数Lは,
L=2227 である。
ここで,最大公約数をg とおくと,
p=gp8
g=gg' ⑨と表せる。
(p^ と q^ は, p'<q^ をみたす互いに素な整数) p<gより, po
p′ <g となる。
198
まず, Lg=pg
222g =8214
(222(⑦より)8214(⑥より)
37
8214
‥g
=37...... 10 となる。
222) 8214
222
666
1554
1554