2011级Java第1周(春)项目——一求两个整数的最大公约数的程序
来源:互联网 发布:windows xp pe u盘版 编辑:程序博客网 时间:2024/05/18 03:58
求两个整数的最大公约数
在数学中人们常用“辗转相除法”求两个整数的最大公约数。
其思想是,设两数为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源代码实现:
- 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);
- }
- }
- }
运行结果:
0 0
- 2011级Java第1周(春)项目——一求两个整数的最大公约数的程序
- 2011级Java第1周(春)项目——计算“两个整数的最大公约数”程序
- 2011级java第一周(春)项目---求2个整数的最大公约数
- 求两个整数的最大公约数的程序
- 第11周项目1-求两个数的最大公约数
- 第四周项目一 求两个数的最大公约数
- 第四周项目一-求两个数的最大公约数
- 第4周项目1—求两个数的最大公约数
- 第一周作业1——编写计算“两个整数的最大公约数”程序
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- 求两个整数的最大公约数
- heal the world
- UVA 10055
- 代码创建ios按键
- Java线程(一):线程安全与不安全
- 特征选择方法之信息增益
- 2011级Java第1周(春)项目——一求两个整数的最大公约数的程序
- body-content元素的取值
- 关于WAMP安装后出现403的解决方法
- Android学习笔记(二)开发环境的安装
- Struts2保存登录信息到session里。
- 编码转换
- HDU4118
- 使用log4j记录日志
- PHP的exec()函数无返回值排查方法