Java求最大公因数和最小公倍数

代码：
import java.util.ArrayList; import java.util.Scanner; public class test3 {
public static void main(String arg[]) { //从键盘输入两个数num1,num2
System.out.println("请开始输入数:"); Scanner test = new Scanner(System.in); int num1
= test.nextInt(); int num2 = test.nextInt(); //定义这两个数作为求公因数公倍数循环的别量
//求num1和num2最小值，为了针对没有公因数的情况,减少运算量（不知道1是不是） int min = (num1 > num2) ? num2 :
num1; int max = (num1 > num2) ? num1 : num2; //求公因数 for(int i = min;(i >= 1
);i--) { if( num1 % i ==0 && num2 % i==0) {
System.out.println("这两个数的最大公因数为："+i); break; } } //求公倍数 while(max % num1 != 0||
max % num2 !=0) {max++;} System.out.println("这两个数的最小公倍数为："+max); } }
好像 最小公倍数=num1*num2/最大公因数，这样应该更好一点。

• « 上一篇：微信小程序的事件传参
• » 下一篇：Visual Studio2019实用快捷键