两个数的最大公约数和最小公倍数，数学求法

/*从键盘输入两个数，判断最大公约数 */
import java.util.*;

public class GreatestCommonDivisor {
 public static void main(String[] args) {
  int r=1,a=0,b=0;
  Scanner in = new Scanner(System.in);
  System.out.print("请输入第一个数：");
  int num1 = in.nextInt();
  System.out.print("请输入第二个数：");
  int num2 = in.nextInt();
  if(num1<num2){
   a=num2;
   b=num1;
  }else{
   a=num1;
   b=num2;
  }
  while(r!=0){
   r=a%b;
   a=b;
   b=r;
  }
  System.out.println("最大公约数是：" +a);
  System.out.println("最小公倍数是：" + num1*num2/a);
   
 }

}