« Visual Studio 2008は11月中にリリース | トップページ | ユークリッドのアルゴリズム(Ruby版) »

2007/11/07

ユークリッドのアルゴリズム(Java版)

Javaを少しばかり勉強したので、以前書いたユークリッドのアルゴリズムをJavaで書いてみました。

// ユークリッドのアルゴリズムJava版

import java.io.*;

class Gcd
{
    public static void main(String args[ ]) throws IOException
    {
      System.out.println("====================");
      System.out.println("整数を2つ入力せよ");

      BufferedReader br =
        new BufferedReader(new InputStreamReader(System.in));

      System.out.print("整数1:");
      String str1 = br.readLine();
      System.out.print("整数2:");
      String str2 = br.readLine();

      int num1 = Integer.parseInt(str1);
      int num2 = Integer.parseInt(str2);
      int temp;

      while( (temp = num1 % num2) != 0) {
        num1 = num2;
        num2 = temp;
      }

      System.out.println("最大公約数:" + num2);
      System.out.println("====================");
    }
}

アルゴリズムの部分は何の変更もなく、文字の入出力の部分がC言語と違うだけといった感じでした。Javaはコマンドラインから入力したものを文字(列)として扱うので、プログラム内で受け取った文字を数値に変換しています。

|

« Visual Studio 2008は11月中にリリース | トップページ | ユークリッドのアルゴリズム(Ruby版) »

Algorithm」カテゴリの記事

Java」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/222903/17007708

この記事へのトラックバック一覧です: ユークリッドのアルゴリズム(Java版):

« Visual Studio 2008は11月中にリリース | トップページ | ユークリッドのアルゴリズム(Ruby版) »