プログラミングの問題です。

質問

プログラミングの問題です。

二つの自然数の最大公約数（つまり二つの整数を割りる最大の数）を
求める「ユークリッドの互除法」のアルゴリズムを
箇条書きで表現せよ。ただし、PADおよびプログラミングに書き直せるように
適当な変数を用いること。と言われました。

私はどうしていいかわかりません。どなたか解答してくれませんか。
よろしくお願いします。アドバイスとか何でもいいのでよろしくお願いします。

回答No.1

麻野 なぎ（@AsanoNagi） · ベストアンサー

まず、具体的な数字（たとえば、429 と 385 とか）で互除法を試してみるの良いと思います。

やっている計算を１行ずつ具体的に書くわけです。

互除法には、「割られる数」「割る数」「余り」しか出てきませんから、その後で、具体的な計算を、「割られる数」「割る数」「余り」で表現してみます。

次に、「割られる数」「割る数」「余り」をそれぞれ変数に置き換えるとできあがり。

あとは、「どういう条件の時にどれが答えで終わるか」と「やっていることは繰り返しなので、どの範囲が繰り返しか」がミソ。

回答No.2

toshih2000

何が判らないのですか?

1.「ユークリッドの互除法」が判らない?

2. 問題で要求されているアルゴリズムの書き方が判らない?

3. 両方判らない?

ユークリッドの互除法が載っている数学の本だったら、
たいていは基本的なアルゴリズムは書いてあると思うけど。