某校2019专硕编程题-公约数公倍数

某校2019专硕编程题-公约数公倍数

问题

输入两个数，要求输入最大公约数和最小公倍数

Java实现

public static void test07(){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int m = a; int n = b; int r; while (true){ r = m % n; if (r == 0) break; m = n; n = r; } System.out.println("最大公因数："+n+"\t最小公倍数："+(a*b)/n);}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。