011-题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

import java.util.Scanner;


public class Main {


public static String calc(int a, int b) {
int min = a < b ? a : b;
int max = a > b ? a : b;


while (true) {
if (max % a == 0 && max % b == 0) {
break;
}
max++;
}
while (true) {
if (a % min == 0 && b % min == 0) {
break;
}
min--;
}

return min+" "+max;
}

@SuppressWarnings("resource")
public static void main(String[] args) {

Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
System.out.println(calc(a, b));
}

}


11 17
1 187

猜你喜欢

转载自blog.csdn.net/qq_31698195/article/details/78346689