Javaによるアルゴリズムとデータ構造

戻る  

演習5-2の解答

// 演習5-2
// ユークリッドの互除法によって最大公約数を非再帰的に求める

import java.util.Scanner;

class EuclidGCDEx {

  //--- 整数値x, yの最大公約数を非再帰的に求めて返却 ---//
  static int gcd(int x, int y) {
    while (y != 0) {
      int temp = y;
      y = x % y;
      x = temp;
    }
    return (x);
  }

  public static void main(String[] args) {
    Scanner stdIn = new Scanner(System.in);

    System.out.println("二つの整数の最大公約数を求めます。");

    System.out.print("整数を入力せよ：");  int  x = stdIn.nextInt();
    System.out.print("整数を入力せよ：");  int  y = stdIn.nextInt();

    System.out.println("最大公約数は" + gcd(x, y) + "です。");
  }
}

戻る