1062公约公倍

解题思路:

注意事项:

参考代码:import java.util.Scanner;
//题目1062
public class 公约公倍 {
   public static void main(String[] args) {
               Scanner scanner = new Scanner(System.in);
               // 读取用户输入的两个正整数
               int m = scanner.nextInt();
               int n = scanner.nextInt();
               // 调用getGCD方法求m和n的最大公约数
               int gcd = getGCD(m, n);
               // 调用getLCM方法求m和n的最小公倍数
               int lcm = getLCM(m, n);
               System.out.println( gcd);
               System.out.println( lcm);
           }
           // 求最大公约数的方法
           public static int getGCD(int a, int b) {
               // 如果b等于0，那么a就是最大公约数
               if (b == 0) {
                   return a;
               }else {
                   // 否则，递归调用自身，交换a和b的位置，继续求余数，直到b等于0
                   return getGCD(b, a % b);
               }
           }
           // 求最小公倍数的方法
           public static int getLCM(int a, int b) {
               // 最小公倍数等于a和b的乘积除以它们的最大公约数
               return a * b / getGCD(a, b);
           }
       }