求最小公倍数

链接：求最小公倍数__牛客网
来源：牛客网
 

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

输入描述:

输入两个正整数A和B。

 

输出描述:

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

示例1

输入

5 7

输出

35

最小公倍数等于A*B/（AB的最大公约数）

import java.util.*;
public class Main{
    public static int fuc(int a,int b){ //求最大公约数，辗转相除法
        int c=a%b;
        while(c!=0){
            a=b;
            b=c;
            c=a%b;
        }
        return b;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int m=fuc(a,b);
        int n=a*b/m;
        System.out.print(n);
    }
}