08/04/15 18:41:00
今日アルゴリズムの授業が始まり、初日からこんな課題が出されました。
ユークリッドのアルゴリズム」のプログラム(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)を実行させたときの実行
結果を示せ。
明後日が提出日なので、解答するのに大変困っています。
分かる人がいましたら、是非教えてください。