java求两个数的公倍数
时间: 2023-03-06 11:17:21 浏览: 53
计算求公倍数最简单的方法是使用辗转相除法。首先,比较两个数,取较大的数作为除数,较小的数作为被除数,然后用除数除以被除数,得到的余数作为新的除数,被除数变为上一步的除数,重复上面的步骤,直到余数为0,最后的除数即为两个数的公倍数。
相关问题
java求两个数的公倍数的代码
答:可以使用以下代码求两个数的公倍数:int a, b, c; int min, max; if (a>b) { max = a; min = b; } else { max = b; min = a; } for (int i=1; i<max; i++) { c = min*i; if (c%max == 0) { System.out.println("公倍数为:" + c); break; } }
java两个数的最小公倍数
Java中计算两个数的最小公倍数可以使用辗除法来实现。具体的代码实现可以参考以下两种格式:
格式1:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = s.nextInt();
int b = s.nextInt();
int c = a % b;
long d = (long) a * (long) b;
while (c != 0) {
a = b;
b = c;
c = a % b;
}
System.out.println(d / b);
}
}
格式2:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = s.nextInt();
int b = s.nextInt();
int c = b;
long d = (long) a * (long) b;
while (a % b != 0) {
c = a % b;
a = b;
b = c;
}
System.out.println(d / c);
}
}
以上两种格式都可以用来计算两个数的最小公倍数,可以根据自己的喜好选择其中一种来使用。