今日アルゴリズムの授業が始まり、初日からこんな課題が出されました。 ユークリッドのアルゴリズム」のプログラム(Euclid.java)について、 次の問に答えよ。 #プログラムリスト↓ class Euclid { public static int gcd(int u, int v){ int t; while(u > 0){ if(u < v){ t = u; u = v; v = t;} u = u - v;} return v;} public static void main(String args[]){ int u = 100; int v = 25; System.out.println("u="+u); System.out.println("v="+v); System.out.println("gcd="+gcd(u,v)); }} 1-1)メソッド gcd を次のように変更せよ。 (変更点) 変数 u, v の変化がわかるように、途中経過を画面に表示させる。 1-2)メソッド gcd を次のように変更せよ(二つの変更点を同時に満たすように変更 せよ)。 (変更点１)教科書に述べられているように、% (余りを求める演算子)を利用 したものにアルゴリズムを改良する。 (変更点２)変数 u, v の変化がわかるように、途中経過を画面に表示させる。 変更後のgcdメソッドのプログラムと、gcd(1455,987)を実行させたときの実行 結果を示せ。 明後日が提出日なので、解答するのに大変困っています。 分かる人がいましたら、是非教えてください。
