最大公約数と最小公倍数--java実装

コード:

　　 // 
 　　public int gcd(int p,int q){
         if(q == 0)    return p;
         return gcd(q, p % q);
    }

　　 // 　
 　　public int lcm(int p,int q){
         int pq = p * q;
         return pq / gcd(p,q);
    }

テスト:

    @Test
    public void go(){
        int p = 5,q =17;
        System.out.println(p+" "+q+" :"+gcd(p,q));
        System.out.println(p+" "+q+" :"+lcm(p,q));
    }
     ：
　　　　5 17 :1
　　　　5 17 :85

原理:
最初の最大公約数は2300年前に発明されたユークリッドアルゴリズムによって求められ、大まかな原理は以下の通りである.

 p、q， q==0, p； ,p q p q q 。

2番目の最小公倍数はもっと簡単です.

 ： = ÷ 

　　
So Easyか!
転載先:https://www.cnblogs.com/WreckBear/p/5450413.html