2011级Java第1周(春)项目——一求两个整数的最大公约数的程序
2014-03-11 23:38
323 查看
求两个整数的最大公约数
在数学中人们常用“辗转相除法”求两个整数的最大公约数。
其思想是,设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用b除a,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零除数即为(a,b)。
Java源代码实现:
[java] view
plaincopy
package algorithms;
import java.util.Scanner;
public class gcd {
public static void main(String args[]){
int a,b,c = 0,r,max,min;
System.out.println("请输入两个数:");
Scanner x=new Scanner(System.in);
a=x.nextInt();
Scanner y=new Scanner(System.in);
b=y.nextInt();
if(a<=0||b<=0){
System.out.print("请确保输入的数字大于等于零!");
}
else{
max = Math.max(a,b);
min = Math.min(a, b);
r = max%min;
while(r!=0){
c=r;
r = max%r;
}
System.out.println(a+"和"+b+"的最大公约数为:"+c);
}
}
}
运行结果:
在数学中人们常用“辗转相除法”求两个整数的最大公约数。
其思想是,设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用b除a,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零除数即为(a,b)。
Java源代码实现:
[java] view
plaincopy
package algorithms;
import java.util.Scanner;
public class gcd {
public static void main(String args[]){
int a,b,c = 0,r,max,min;
System.out.println("请输入两个数:");
Scanner x=new Scanner(System.in);
a=x.nextInt();
Scanner y=new Scanner(System.in);
b=y.nextInt();
if(a<=0||b<=0){
System.out.print("请确保输入的数字大于等于零!");
}
else{
max = Math.max(a,b);
min = Math.min(a, b);
r = max%min;
while(r!=0){
c=r;
r = max%r;
}
System.out.println(a+"和"+b+"的最大公约数为:"+c);
}
}
}
运行结果:
相关文章推荐
- 2011级Java第1周(春)项目——计算“两个整数的最大公约数”程序
- 2011级java第一周(春)项目---求2个整数的最大公约数
- Java小程序:输入两个正整数m和n,利用辗除法求其最大公约数
- Java小程序:辗除法求两个正整数最大公约数和最小公倍数
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- 请用Java或C编写一个程序,找出两个整数的最大公约数,公因数
- 第一周作业——编写计算“两个整数的最大公约数”程序
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- 第一次作业:计算“两个整数的最大公约数”程序
- 作业:C++ 编写计算“两个整数的最大公约数”程序。
- 编写计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序
- 第一周作业:编写计算“两个整数的最大公约数”程序
- java基础_从键盘输入两个整数,求最大公约数
- java小算法—输入两个正整数m和n,求其最大公约数和最小公倍数
- 编写计算“两个整数的最大公约数”程序
- java实现计算两个整数的最大公约数代码及附图
- 计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序 (第一次作业)
- 求两个整数最大公约数的欧几里德算法和求幂运算程序