最大公约数与最小公倍数题解

解题思路:

我们先根据输入的数可以确定约数和倍数肯定是在我们输入的两个数的乘积和1之间，这样我们的循环范围就可以确定了，正向的循环可以找出约数，而且会由大的数覆盖小的数，倍数从小开始找，找到就用break结束for循环就可以找出来了。

注意事项:

参考代码:

import java.util.Scanner;

public class demo1011 {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int yue = 0;
       int bei = 0;
       int x = scanner.nextInt();
       int y = scanner.nextInt();
       for (int i = 1; i < x * y; i++) {
           if (x % i == 0 && y % i == 0) {
               yue = i;
           }
       }
       for (int i = 1; i <= x * y; i++) {
           if (i % x == 0 && i % y == 0) {
               bei = i;
               break;
           }
       }
       System.out.println(yue + " " + bei);

   }
}