import java.util.Scanner;
public class Gcd {
/**
* @param 歐幾里得算法求最大公約數
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a=0;
int b=0;
Scanner console = new Scanner(System.in);
while(console.hasNext()){
a = console.nextInt();
b = console.nextInt();
break;
}
System.out.println(a + "和" + b +"的最大公約數是"+ gcd(a,b));
}
private static int gcd(int a, int b) {
// TODO Auto-generated method stub
if(b == 0)
return a;
return gcd(b,a%b);
}
}
【遞歸經典題目】歐幾里得算法求最大公約數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.