每日一练------最小公倍数、最大公约数求解

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();
  

 }
}
运行结果如下图