こんにちは。
「gcd(35, 135 mod 35) = gcd(35, 30) を呼び出す」の30が出てくる過程がわかりません。
「m mod n はmをnで割った余りを返すもの」なので135÷30＝4.5すなわち4か5ならわかるのですが…。

よろしくお願いいたします。

135 mod 35は
135を35で割ったあまり、なので
135 ÷ 35 = 3 ... 30
より
135 mod 35 = 30

gcd(35,135 mod 35) = gcd(35,30)

４点のために再受験さん

わたし問題文を見落としていますね…。
１３５÷３５ですね。

納得できました。

ありがとうございました！