求两数的最大公约数和最小公因数

/**
 * *这里最重要的就是求最大公约数：求法如下
 *
 * *(1)用大的数对小的数求余
 *
 * *(2)把小的数赋值给大的数，把求余获得的结果赋值给小的数，
 *
 * *(3)循环上一步的操作，直到求余的结果为零
 *
 * *(4)上一步被求余的数就是我们要的最大公约数
 * 而最小公倍数为两数的乘积除以最大公约数
 */
public class Demo09 {
    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);

        System.out.println("请输入两个值：");
        int S1 = s.nextInt();
        int S2 = s.nextInt();
        int a=1;
        int small=S1*S2;
        int big=1;
        if (S1<S2){
            S2=a;
            S1=S2;
            S2=S1;
        }
            while (a!=0){
                a=S1%S2;
                S1=S2;
                S2=a;

            }
            big=S1;
            small=small/big;
        System.out.println("最大公约数为："+big);
        System.out.println("最小公倍数为："+small);





    }
}