整数 P, X (1 < X < P で， P, X は互いに素) を与えて， X × Y を P で割った余りが
1 になる もっとも小さな正整数 Y を求めるプログラムを書いてください。
たとえば， P=55, X=31 なら 31×16 を 55 で割った余りは 1 ですから，Y=16 となりま
す。
(1) Y を求める方法をユークリッドの互除法をもちいてプログラミングせよ


大学1年生です。わからないので教えて下さい。よろしくお願いします。