【华为机试001】求最小公倍数

题目描述：

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

Java实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int A = in.nextInt();
        int B = in.nextInt();
        int a = A;
        int b = B;
  
        if (A < B) {
            int tmp = A;
            A = B;
            B = tmp;
        }
        
        while (A%B != 0) {
            int tmp = A % B;
            A = B;
            B = tmp;
        }
      System.out.println(a*b/B);
    }
}

知识点：

1. 先用辗转相除法求最大公约数，不断把除数和余数赋值给被除数和除数
2. 两数之积除以最大公约数即为最小公倍数