求最大公约数,最大公倍数问题

来源:互联网 发布:网络机顶盒那个牌子的好 编辑:程序博客网 时间:2024/04/28 07:24

欧几里得算法,又名辗转相除法


  public static int getNum(int m, int n) {                while(n != 0 ){            int b = m%n;            m = n;            n = b;           }        return m;            }

求出最大公约数,最大公倍数等于2数之积除以最大公约数。