求两个数的最大公约数和最小公倍数

Scanner scan=new Scanner(System.in);

int m=scan.nextInt();

int n=scan.nextInt();

//12和20的最大公约数

//12：1，2，3，4，6，12

//20：1，2，4，5，10，20

//所以最大公约数就是4，两个数的最大公约数一定不能比最小的数大。所以范围在最小的那个数，在第一次都能彼此除尽的时候就是最大的公约数

//最小公倍数，都能除尽两个数，所以范围在最大的那个数，在第一次都能除尽这两个数的时候就是最小的公倍数

//最大公约数

int min=m<=n?m:n;

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

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

System.out.println(m+"和"+n+"的最大公约是"+i);

break;

}

}

//最小公倍数

int max=m>=n?m:n;

for(int i=max;i>=max;i++) {

//for(int i=max;i<=m*n;i++) {

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

System.out.println(m+"和"+n+"的最小公倍数是"+i);

break;

}

}