HOME»応用情報技術者試験掲示板»平成24年春期第８問
投稿する
[5044] 平成24年春期第８問
ふっちゃんさん(No.1)
こんにちは。
「gcd(35, 135 mod 35) = gcd(35, 30) を呼び出す」の30が出てくる過程がわかりません。
「m mod n はmをnで割った余りを返すもの」なので135÷30＝4.5すなわち4か5ならわかるのですが…。
よろしくお願いいたします。
「gcd(35, 135 mod 35) = gcd(35, 30) を呼び出す」の30が出てくる過程がわかりません。
「m mod n はmをnで割った余りを返すもの」なので135÷30＝4.5すなわち4か5ならわかるのですが…。
よろしくお願いいたします。
2024.04.06 14:04
４点のために再受験さん(No.2)
135 mod 35は
135を35で割ったあまり、なので
135 ÷ 35 = 3 ... 30
より
135 mod 35 = 30
gcd(35,135 mod 35) = gcd(35,30)
135を35で割ったあまり、なので
135 ÷ 35 = 3 ... 30
より
135 mod 35 = 30
gcd(35,135 mod 35) = gcd(35,30)
2024.04.06 15:39
ふっちゃんさん(No.3)
４点のために再受験さん
わたし問題文を見落としていますね…。
１３５÷３５ですね。
納得できました。
ありがとうございました！
わたし問題文を見落としていますね…。
１３５÷３５ですね。
納得できました。
ありがとうございました！
2024.04.07 13:55