C语言程序设计教程（第三版）课后习题6.1 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.*;

public class Main {
 public static void main(String[] args) {

  Scanner scan = new Scanner(System.in);
  int a = scan.nextInt();
  int b = scan.nextInt();
  int i = a;// 从大到小，第一次求出来的公约数就是最大公约数
  // 如果不能同时整除两个数，则不是公约数
  while ((a % i != 0) || (b % i != 0)) {
   i--;
  }
  System.out.println(i);
  System.out.println(a * b / i);//最大公约数与最小公倍数的关系
 }
}