[编程入门]最大公约数与最小公倍数-题解（Java代码）

解题思路:寻找最大公约数的规律（最大的%最小的=0 就输出最小的）  最小公倍数就等于两个数相乘/最大公约数
注意事项:
参考代码:

public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int a = sc.nextInt();
   int b = sc.nextInt();
   System.out.println(divisor(a,b)+" "+multiple(a,b));
}

/*
* 用大的数去%小的数，如果为0，则最大公约数为小的数
*                                  如果不为0，则将小的数和%的数再次使用这个方法判断，直到为0为止
* */
public static int  divisor(int a,int b){
   //首先判断最大值
   if (a<b) {
       int temp = b;
       b = a;
       a = temp;
   }
   if (a%b!=0) {
       return divisor(b,a%b);
   }
   return b;
}

/*
* 最小公倍数就等于两个数相乘/最大公约数
* */

public static int multiple(int a,int b){
   return (a*b)/divisor(a,b);
}