17/12/20 22:03:41.63 77lnL/aY.net
>>942
25と17は互いに素なので25a+17b=1となる整数a,bが存在する。例えばa=-2, b=3をとれば、25×(-2)+17×3=1が成り立つのでこの式の両辺を1623倍してやればよい
よってm=(-2)×1623, n=3×1623
エレガントかどうかは人それぞれやな
ユークリッドの互除法やら単項イデアルを考えればよい
17/12/20 22:03:41.63 77lnL/aY.net
>>942
25と17は互いに素なので25a+17b=1となる整数a,bが存在する。例えばa=-2, b=3をとれば、25×(-2)+17×3=1が成り立つのでこの式の両辺を1623倍してやればよい
よってm=(-2)×1623, n=3×1623
エレガントかどうかは人それぞれやな
ユークリッドの互除法やら単項イデアルを考えればよい