1.歐幾里得算法
-自然語言描述:
計算兩個非負整數(shù) p 和 q 的最大公約數(shù):若
q 是 0,則最大公約數(shù)為 p臼婆。否則,將 p 除以
q 得到余數(shù) r裹粤,p 和 q 的最大公約數(shù)即為 q 和
r 的最大公約數(shù)蜂林。
-Java語言描述:
public static int gcd(int p,int q){
if(q==0) return p;
int r = p%q;
return gcd(q,r);
}
-驗證代碼:
import java.util.Scanner;
class TestGCD {
//歐幾里得算法
private static int gcd(int a, int b){
if (b==0) return a;
return a%b == 0 ? b : gcd(b,a%b);
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x = TestGCD.gcd(in.nextInt(),in.nextInt());
System.out.println("最大公約數(shù)是"+x);
}
}
-運行
命令行cd到Java文件目錄,執(zhí)行javac -encoding -utf-8 xxx.java
然后執(zhí)行java xxx
.