17-08-07 求最小公倍数

来源:互联网 发布:天际重制版捏脸数据 编辑:程序博客网 时间:2024/05/22 13:15

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数

public static void num() {Scanner scanner = new Scanner(System.in);int A = scanner.nextInt();int x = A;int B = scanner.nextInt();while (A % B != 0) {A += x;}System.out.println("两个数的最小公倍数是:" + A);}

两个数 x和y 先假设 x就是两者的最小公倍数,用它来除以y,如果没有余数,能整除,那它确实就是最小公倍数了.