最大公约数与最小公倍数

解题思路:

1、求最大公约数的方法：辗转相除法

x = 5 , y = 7;

max = 7 , min = 5;

7 % 5 = 2;

5 % 2 = 1;

2 % 1 = 0;

那么最大公约数就是1

看到这里大家应该有些眉目了，就是先拿x和y中的max%min , 假如结果为0，那么min就是最大公约数；

否则，temp = max%min,  max = min, min = temp;也就是让max=min，min等于刚刚整除的结果；

一直循环下去，直到结果为0，最后的min就是最大公约数；

2、求最小公倍数的方法：假设x和y的最大公约数为temp，那么最小公倍数为x*y/z

公式为: x*y/z , z是它们的最大公约数。那么，最小公倍为：5*7/1 = 35

注意事项:
    循环条件
参考代码:

private static int gongyushu(int m, int n) {
// TODO Auto-generated method stub
    int o=1;
    while (o!=0) {
        o=Math.max(m, n)%Math.min(m, n);
        int min=Math.min(m, n);
        m=min;
        n=o;
    }
    return Math.max(m, n);
}