您的位置:首页 > 编程语言 > Java开发

2011级Java第1周(春)项目——一求两个整数的最大公约数的程序

2014-03-11 23:38 316 查看
求两个整数的最大公约数

在数学中人们常用“辗转相除法”求两个整数的最大公约数。

其思想是,设两数为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);

}

}

}

运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: