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

要求：

                  通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

简单代码如下：

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