华为机试：求最小公倍数

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 
7

输出

35

 最小公倍数*最大公约数=两数之积；

最大公约数求法：

 

Java：抄别人的

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();
            int temp_end = num1*num2;
            int temp;
            while(num1%num2!=0){
                temp = num1;
                num1 = num2;
                num2 = temp%num2;
            }
            temp_end = temp_end/num2;
            System.out.println(temp_end);
        }
        sc.close();
    }
    
}