本次呢,大鹏哥跟大家介绍一下面试中经常遇到的一个小问题:最大公约数问题。
题目如下:
给出两个正整数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);
}
}