次に示すユークリッドの互除法（方法1，方法2）で，正の整数a，bの最大公約数は，それぞれmとnのどちらの変数に求まるか。ここで，m mod nは，mをnで割った余りを表す。