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

2011级java第一周（春）项目---求2个整数的最大公约数

2014-03-13 10:50 302 查看

要求：

通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
简单代码如下：
package mathmax;
import java.util.Scanner;

public class Number {

	public static void main(String args[])
	{		
		int k1,k2,i,j,e,q,w=1;
		System.out.println("请输入2个正整数:");
		Scanner scan= new Scanner(System.in);
		k1=scan.nextInt();
		k2=scan.nextInt();
		if(k1 < k2)
		{
			e = k1 ;
			k1 = k2 ;
			k2 = e ;
		}
		for(i=1;i<k1;i++)
		{	
			j=k1%i;
			q=k2%i;
			if(j==0&&q==0)
			{	
				w=i;
			}
		}
		System.out.println("最大公约数是:");
		System.out.println(w);
	}
}

输出结果：



《算法概论》思维导图



源文件下载地址：http://pan.baidu.com/s/1kTC2fZL
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航