兩個數的最大公約數和最小公倍數，數學求法

/*從鍵盤輸入兩個數，判斷最大公約數 */
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);
   
 }

}