牛客在线刷题6---求两个数的最小公倍数

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

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

示例1

输入

5 
7

输出

35

import java.util.Scanner;

import java.math.*;
public class Mingongbeishu {
public static int minbeishu(int a,int b)//定义一个含参方法
{   
int k,r=0;
int c=a*b;
int n=Math.max(a, b);
int m=Math.min(a, b);
while(m!=0)//求出两个数的最大公约数
{
r=n%m;
n=m;
m=r;
}
k=c/n;//k即为最小公倍数
return k;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int x=in.nextInt();
int y=in.nextInt();
int s=minbeishu(x,y);//调用静态方法
System.out.println(s);
}
}