java算法题目求最小公倍数、最大公约数实例源码介绍。

import java.util.Scanner;

/*
* 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
*/
public class Basic6 {

public static void main(String[] args) {
Basic6 my = new Basic6();
my.go();
}

public void go()
{
int number1=0;
int number2=0;
System.out.println(“请输入两个数字，以空格间隔”);
Scanner sc;
try {
sc = new Scanner(System.in);
number1 = sc.nextInt();
number2 = sc.nextInt();
} catch (Exception e) {
// TODO Auto-generated catch block
System.out.println(“输入有误”);
go();
}
int max=Math.min(number1,number2);
int min=Math.max(number1,number2);

//直接进行循环，效率低了点
while(((number1%max)!=0) || ((number2%max)!=0))
{
max–;
}
while(((min%number1)!=0) || ((min%number2)!=0))
{
min++;
}
System.out.println(“最小公倍数为”+min +”,最大公约数为”+max);
go();
}
}
运行结果如下图