一、最小公倍数的定义
公倍数指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。
二、最大公倍数的定义
最大公约数,指两个或多个整数共有约数中最大的一个。
import java.util.Scanner;
class ForTest
{
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int m = scan.nextInt();
System.out.println("请输入第二个正整数:");
int n = scan.nextInt();
//获取最大公约数
//1.获取两个数中的较小值
int min = (m<=n)?m:n;
//2.遍历
for(int i=min ; i>=1; i--)
{
if(m % i == 0 && n % i == 0)
{
System.out.println("最大公约数为:"+i);
break;
}
}
int max =(m>n)?m:n;
for(int i =max;i<=m*n;i++)
{
if(i%n==0 && i%m==0)
{
System.out.println("最小公倍数为:"+i);
break;
}
}
}
}