java里求公因数代码 java计算公式

如何用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

相关问答

Q1: 求大神！！！在java中求三个数的最大公因数 用while loop。 怎么写？！

先求三个数java里求公因数代码的最小值java里求公因数代码，min

再取i从1开始到min判断是否是3个数java里求公因数代码的因数java里求公因数代码，跳出java里求公因数代码的i减一为结果

Q2: 用java求两数的最大公约数和最小公倍数

这段代码是用来求最大公约数最小公倍数java里求公因数代码的程序,采用java里求公因数代码的是辗转相除算法!(注:这段程序有不足这处,没有加以判断所有java里求公因数代码的异常情况,只是把输入的数为负处理java里求公因数代码了,但还有几种情况就是:如果两个数都是质数,则没有公约数,如有一个是质数,并且与另一个数没倍数关系则也不能处理,还是第三种情况就是两数虽然不是质数,它也可能没有最大公约数,21和20这样的数.在所有讲语言的教材中讲到的用辗转相除法算法求此问题都没有考虑到这几种情况,java里求公因数代码我们要注意这点,它只能处理有最大公约数和最小公倍数的两数!)

import java.io.*;

public class shili

{public static void main(String[] args)

{int a=0;

a:

System.out.print("请输入一个数a:");

try{

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

a=Integer.parseInt(br.readLine());

}catch(IOException ex){}

int b=0;

System.out.print("请输入另一个数b:");

try

{BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

b=Integer.parseInt(br.readLine());

}catch(IOException ex){}

if(a=0||b=0)

System.out.println("你输入的数不合法,将会出现错误!");

int ab=a*b;

int r=0;

if(ab)

{r=a;

b=a;

a=r;}

int i=1;

while(i!=0)

{i=a%b;

a=b;

b=i;

}

System.out.println("你输入的两数的最大公约数为:"+a);

System.out.println("你输入的两数的最小公倍数为:"+ab/a);

}

}

Q3: 编写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里求公因数代码和java计算公式的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。