关于javagcd穷举的信息
今天给各位分享javagcd穷举的知识，其中也会对进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
- 1、Java求最大公约数
- 2、java 用循环和递归求gcd(a,b)
- 3、java中如何求两个数的最大公约数
- 4、用JAVA程序写出：接收用户从键盘上输入的两个整数，求两个数的最大公约数和最小公倍数，输出。
- 5、如何用JAVA程序实现GCD
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 用循环和递归求gcd(a,b)
public int gcd(int a, int b) {
if (b != 0)
return gcd(b, a % b);
else
return a;
}
直接改了二楼的程序 呵呵
java中如何求两个数的最大公约数
求最大公约数：提示用户输入两个正整数，并求出它们的最大公约数。
方法一：（辗转相除法）
设用户输入的两个整数为n1和n2且n1n2，余数=n1%n2。当余数不为0时，把除数赋给n1做被除数，把余数赋给n2做除数再求得新余数，若还不为0再重复知道余数为0，此时n2就为最大公约数。
例：gcd(20,8)
20=2*8+4
8=2*4 因此gcd(20,8)=4
代码实现：
import javax.swing.JOptionPane;public class GreatestCommonDivisor{ public static void main(String[] args){
String num1String = JOptionPane.showInputDialog("Please enter the first integer:"); int num1 = Integer.parseInt(num1String);
String num2String = JOptionPane.showInputDialog("Please enter the second integer:"); int num2 = Integer.parseInt(num2String); if(num1num2){ int temp=num1;
num1=num2;
num2=temp;
} int remainder = num1%num2; int n1=num1,n2=num2; while(remainder!=0){
num1=num2;
num2=remainder;
remainder=num1%num2;
}
JOptionPane.showMessageDialog(null,String.format("The greatest common divisor for %d and %d is %d.",n1,n2,num2));
}
}12345678910111213141516171819202122232425262728
方法二：假设输入的两个整数为n1和n2，检查k(k=2,3,4…)是否为n1和n2的最大公约数，直到k大于两个数中较小的一个。
代码实现：
import javax.swing.JOptionPane;public class GreatestCommonDivisor{ public static void main(String[] args){
String num1String = JOptionPane.showInputDialog("Please enter the first integer:"); int num1 = Integer.parseInt(num1String);
String num2String = JOptionPane.showInputDialog("Please enter the second integer:"); int num2 = Integer.parseInt(num2String); int gcd=1,k=1; while(k=num1 k=num2)
{ if(num1%k==0 num2%k==0)
gcd=k;
k++;
}
JOptionPane.showMessageDialog(null,String.format("The greatest common divisor for %d and %d is %d.",num1,num2,gcd));
}
}12345678910111213141516171819202122
方法三：假设输入的两个整数为n1和n2，首先求n1和n2的最小值d，然后依次检验d，d-1，d-2，….，1是否是n1和n2的公约数，这样找到的第一个公约数就是最大公约数。
代码实现：
import javax.swing.JOptionPane;public class test{ public static void main(String[] args){
String num1String = JOptionPane.showInputDialog("Please enter the first integer:"); int num1 = Integer.parseInt(num1String);
String num2String = JOptionPane.showInputDialog("Please enter the second integer:"); int num2 = Integer.parseInt(num2String); int d; if(num1num2)
d=num1; else
d=num2; while(d=1){ if(num1%d==0 num2%d==0) break;
d--;
}
JOptionPane.showMessageDialog(null,String.format("The greatest common divisor for %d and %d is %d.",num1,num2,d));
}
}
用JAVA程序写出：接收用户从键盘上输入的两个整数，求两个数的最大公约数和最小公倍数，输出。
不多说，直接上代码。
import java.util.Scanner;
public class demo03 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt(); //接收两个整数
int b = in.nextInt();
int i = 0;
//计算出公倍数
while(true){
i++;
if(i%a==0 i%b==0 i=a i=b){
System.out.println("最小公倍数为："+i);
i=0; //重置i为0
break;
}
}
//计算公约数
int yue = 0;
while(true){
i++;
if(a%i==0 b%i==0){
yue = i;
}
if(ia || ib)break;
}
System.out.println("最大公约数为："+yue);
}
}
如何用JAVA程序实现GCD
public class T {
public static void main(String[] args) {
System.out.println(gcd(16,24));
}
static int gcd(int x, int y){
if(x==0)return y;
if(y==0)return x;
if(xy)return gcd(x%y, y);
else return gcd(x, y%x);
}
}
javagcd穷举的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于、javagcd穷举的信息别忘了在本站进行查找喔。