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

题目描述

正整数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;
}
}
}