ユークリッドの互除法

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