最大公约数问题

本次呢，大鹏哥跟大家介绍一下面试中经常遇到的一个小问题：最大公约数问题。

题目如下：

                   给出两个正整数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);

    }

 

}