「java求两数最大公因数」java求两个数的最大公因数和最小公倍数
今天给各位分享java求两数最大公因数的知识，其中也会对java求两个数的最大公因数和最小公倍数进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
- 1、键盘输入两个数，求它们的最大公约数和最小公倍数？？(java语言)
- 2、JAVA如何编写程序求两个数的最大公约数和最小公倍数？
- 3、Java求最大公约数
- 4、编写java Application输入两个数并找出两个数的最大公因数
- 5、如何用JAVA求两个整数的最大公因数
键盘输入两个数，求它们的最大公约数和最小公倍数？？(java语言)
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入第一个数：");
int x = sc.nextInt();
System.out.println("输入第二个数：");
int y = sc.nextInt();
System.out.println("最小公倍数："+gongbei(x,y));
System.out.println("最大公约数数："+gongyue(x,y));
}
public static int gongyue(int x,int y){//最大公约数
if(xy){
int t = x;
x = y;
y = t;
}
while(x!=0){
int temp = y%x;
y = x;
x = temp;
}
return y;
}
public static int gongbei(int x,int y){//最小公倍数
int a = x,b = y;
int g = gongyue(a,b);
return x*y/g;
}
JAVA如何编写程序求两个数的最大公约数和最小公倍数？
[java] view plaincopy
import java.util.*;
/*求最大公约数和最小公倍数*/
public class MaxCommonDivisorAndMinCommonMultiple {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 接收控制台输入的信息
System.out.print("请输入第一个整数：");
int num1 = scan.nextInt(); // 取出控制台输入的信息
System.out.print("请输入第二个整数：");
int num2 = scan.nextInt(); // 取出控制台输入的信息
System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
}
// 递归法求最大公约数
public static int maxCommonDivisor(int m, int n) {
if (m n) {// 保证mn,若mn,则进行数据交换
int temp = m;
m = n;
n = temp;
}
if (m % n == 0) {// 若余数为0,返回最大公约数
return n;
} else { // 否则,进行递归,把n赋给m,把余数赋给n
return maxCommonDivisor(n, m % n);
}
}
// 循环法求最大公约数
public static int maxCommonDivisor2(int m, int n) {
if (m n) {// 保证mn,若mn,则进行数据交换
int temp = m;
m = n;
n = temp;
}
while (m % n != 0) {// 在余数不能为0时,进行循环
int temp = m % n;
m = n;
n = temp;
}
return n;// 返回最大公约数
}
// 求最小公倍数
public static int minCommonMultiple(int m, int n) {
return m * n / maxCommonDivisor(m, n);
}
}
Java求最大公约数
public class Gcd {
public static void main(String[] args) {
for(int i=0;i10;i++) {
int a=(int)(Math.random()*99+1);
int b=(int)(Math.random()*99+1);
System.out.println(a+","+b+"\t=\t"+getNumber(a,b));
}
}
public static int getNumber(int m,int n){
if (m % n == 0) {
return n;
}
else {
return getNumber(n,m % n);
}
}
}
编写java Application输入两个数并找出两个数的最大公因数
import java.util.Scanner;
public class Du2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个数字 ");
int num1 = scanner.nextInt();
System.out.print("请输入第2个数字 ");
int num2 = scanner.nextInt();
int temp = num1;
num1 = num1 num2? num1: num2;
num2 = temp num2? temp: num2;
for(int num = num1; num = 1; num--){
if(num1 % num == 0 num2 % num == 0){
System.out.println("最大公约数为 : " + num);
break;
}
}
}
}
如何用JAVA求两个整数的最大公因数
public class Test {
public static void main(String[] args){
Test t = new Test();
int x = 240;
int y = 880;
System.out.println(t.gcd(x,y));
}
private int gcd(int x,int y){
int re = 0;
while(x!=y){
if(xy){
x=x-y;
re =x;
gcd(x,y);
}
else{
y=y-x;
re = y;
gcd(x,y);
}
}
return re;
}
}
运行结果：
80
java求两数最大公因数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java求两个数的最大公因数和最小公倍数、java求两数最大公因数的信息别忘了在本站进行查找喔。