7-3 最大公约数和最小公倍数.docx

7-3 最大公约数和最小公倍数 题要求两个给定正整数的最大公约数和最小公倍数。 输入格式： 输入在一行中给出两个正整数M和N（≤1000）。 输出格式： 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例： 511 292 输出样例： 73 2044 Java版本： import java.util.Scanner; public class Main { // 计算最大公约数 public static int gcd(int a, int b) { while (b != 0) { } return a; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int M = scanner.nextInt(); int N = scanner.nextInt(); }