したがって, a-26 と bの最大公約数は1であ
ここで,aとbは互いに素であるから
*255 2つの自然数 a, bは互いに素であり, a>26とする。このとき,a-26と
は互いに素であることを示せ。
25
ともに自
したがって, 求める分数は
66
5
1)
で
は
255 a-26 と bの最大公約数をgとする。
このとき,自然数 m, n を用いて,
a-26=gm, b=gn
と表される。
の
の
て
a-2b=gmから
2/
a= gm+26
= gm+2gn=g(m+2n)
m+2n は自然数であるから, gはaの約数であ
る。
差は, こ
よ
よって, gはaともの公約数である。
倍
9=1
2k+
と最小