本次呢,大鵬哥跟大家介紹一下面試中經常遇到的一個小問題:最大公約數問題。
題目如下:
給出兩個正整數A、B,求出這兩個正整數的最大公約數。
下面給出Java實現的該問題的解答:
public class GCD {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generatedmethod stub
int a=2,b=5;
int maxgcd=1;
for(int i=1;i<=a;i++){
if((a%i==0)&&(b%i==0)){
if(i>=maxgcd){
maxgcd=i;
System.out.println("找到了公約數"+i+",但不目前不確定是不是最大公約數...");
}
}else{
System.out.println(i+"不是公約數...");
}
System.out.println("已經查找了"+i+"次了,繼續查找....");
}
System.out.println("所以,最終確定"+a+"和"+b+"的最大公約數是:"+maxgcd);
}
}