a,b,c,dを整数とする　整数の組(x,y)に対して
M=ax+by　　
N=cx+dyを対応させる

｜ad-bc|=1のとき(x,yの最大公約数)=(M,Nの最大公約数)であることを示せ

お願いします！