求最大公约数和最小公倍数

方法：

最大公约数：辗转相除法

最小公倍数：两数乘积/最大公约数

package com.zijie.Homework;

import java.util.Scanner;

/**
 * 你的日积月累 终会成为别人的望尘莫及
 */
//求最大公约数and最小公倍数
public class work4 {
    public static void main(String[] args) {
        Scanner a = new Scanner(System.in);
        int b, c;
        while (true) {
            b = a.nextInt();
            c = a.nextInt();
            if (b != 0 && c != 0)
                break;
        }
        int gcd = gcd(b, c);
        int lcm = lcm(b, c, gcd);
        System.out.println("最大公约数为" + gcd);
        System.out.println("最小公倍数为" + lcm);
    }
    public static int gcd(int a, int b) {
        if (a < b) {
            int c = a;
            a = b;
            b = c;
        }
        while (a % b != 0) {
            int d = a % b;
            a = b;
            b = d;
        }
        return b;
    }//辗转相除法求最大公约数
    public static int lcm(int a, int b, int gcd) {
        return a * b / gcd;
    }//最小公倍数为两数乘积/最大公约数
}