暴力求解最大公约数和最小公倍数

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int m=scanner.nextInt();

int n=scanner.nextInt();

//计算最大公约数，利用循环，一个一个除，找到一个能同时被m，n整除的数字

int min=1;

for (int i=m;i>=1 ;i-- ){

    min=i;

    if(m%min==0&&n%min==0){

        break;

    }

} 

System.out.print(min);

System.out.print(" ");

//计算最小公约数，从m开始递增，找到一个能够同时整除m,n的数字

int max=1;

for(int i=m;  ;i++){

    max=i;

    if(max%m==0&&max%n==0){

        break;

    }

}

System.out.println(max);

}

}