08/04/15 20:39:47
>>360の教科書の内容なんてしらねーよｗ
class Euclid {
public static int gcd(int u, int v){
System.out.println("アルゴリズムを開始\tu:" + u + "\tv:" + v);
while(u > 0){
if(u < v){
// ややこしいのでtの宣言を移動した
int t = u; u = v; v = t;
System.out.println("u ＜ v のため値を交換\tu:" + u + "\tv:" + v);
}
u = u - v;
System.out.println("u -= v を実行\t\tu:" + u + "\tv:" + v);
}
System.out.println("u <= 0 のため終了\tu:" + u + "\tv:" + v);
return v;
}
public static void main(String args[]){
int u = 1455;
int v = 987;
System.out.println("u="+u);
System.out.println("v="+v);
System.out.println("gcd="+gcd(u,v));
}
}