三个数的最小公倍数

思路

我看到这题的时候，首先想到的是先求两个数的最小公倍数，然后用这个最小公倍数再和另一个数去求最小公倍数。于是我们的题目就变成了两个数去求最小公倍数。
要求两个数的最小公倍数，我首先想到的就是求出最大公因数，然后用两个数的乘积除以最大公因数。于是我们的问题变成了求两个数的最大公因数。
来嘛，辗转相除法，搞定。

实现

package suanfa;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Main yyp = new Main();
        Scanner in = new Scanner(System.in);
        int a,b,c;
        a = in.nextInt(); b = in.nextInt(); c = in.nextInt();
        System.out.println(yyp.minpublicBeishu(yyp.minpublicBeishu(a,b),c ));
    }

    public int maxpublicYinshu(int a,int b){
        int t,yvshu;
        if (b > a){
            t=a;
            a=b;
            b=t;
        }
        yvshu=a%b;
        for ( ; yvshu != 0 ; yvshu=a%b ){
            a=b;
            b=yvshu;
        }
        return b;
    }

    public int minpublicBeishu(int a,int b){
        return a*b/maxpublicYinshu(a,b);
    }
}