华为上机--求最小公倍数

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

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

输入例子:

5 
7

输出例子:

35

代码

a*b/最大公约数

import java.util.Scanner;  
  
  
public class Main{  
    public static void main(String[] args)  
    {  
        Scanner sc=new Scanner(System.in);  
        int a=sc.nextInt();  
        int b=sc.nextInt();  
        sc.close();  
        System.out.println(a*b/gcd(a,b));  
          
    }  
      
    public static int gcd(int a,int b)  
    {  
        if(a%b!=0)  
        {  
            return gcd(b,a%b);  
        }  
        else {  
            return b;  
        }  
    }  
}