技術標籤：求最大公因數筆記java

其中運用了怎樣使得鍵盤所輸的數進入方法中
再根據歐幾里得的定義gcd(a,b)=gcd(b,a%b)
來設定下方法。

package ;
用輾轉相除法算最大公因數
import java.util.Scanner;

public class hahahha {
   public static void main(String[] args) {
	  Scanner reader = new Scanner(System.in);//定義可輸入的內容
	  System.out.println("求最大公因數：");
      int
 
 b=reader.nextInt();//輸入內容形式為整形
       System.out.println("請輸入第一個數="+b);
       int a=reader.nextInt();
       System.out.println("請輸入第二個數="+a);
       int k;
       System.out.print("gcd("+b+","+a+")=");
       do {
		k=b%a;	//滿足gcd(a,b)=gcd(b,a%b)反覆運用即可得到
 

		b=a;
		a=k;
	} while (k!=0);
 System.out.println(b);
	}
}