第20题:编最大,最小公倍数程序，并为它设计测试用例。 参考答案:不知道你要求用什么语言。我有JAYA写一个先还行你还可以在问我。 import java.io.*;import java.util.*;class Main{ public static int gcd(int m,int n) { while (true) { if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m; } } public static void main(String args[]) throws Exception { Scanner cin=new Scanner(System.in); int a=cin.nextInt(),b=cin.nextInt(); int c = gcd(a,b); System.out.println("最小公倍数：" + a * b / c + "
最大公约数：" + c); }}
