最大公约数与最小公倍数

解题思路:

辗转相除法求最大公约数

被除数除以除数，得到余数，

余数成为下一轮的除数，则上一轮较小的除数成为这一轮的被除数，直至余数为0

需要注意的是除数不可为0；

最小公倍数：两数相乘的乘积除以最大公约数
注意事项:

参考代码:

import java.util.Scanner;

public class Main1 {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
     int a,b,c,d,e;
     a= scanner.nextInt();
     b= scanner.nextInt();
       //最小公倍数需用
     d=a;
     e=b;
     //最大公约数
     while (b!=0){
         c=a%b;
         a=b;
         b=c;
     }
       System.out.println(a);
     //求最小公倍数
      int product=d*e;
      int quotient=product/a;
       System.out.println(quotient);

   }
}