>>93
ｒとｓが互いに素なら、ｒｎ＋ｓｍ＝１となる整数ｎ、ｍが存在する。
このことから自明。