《算法概论》第一次作业之编程

编程要求：编写计算“两个整数的最大公约数”程序。

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

import java.util.Scanner;

public class gys {
	int mgys(int a,int b){
		int c,d;
		if(a<b){
			c=a;
			a=b;
			b=c;
		}
		while(a%b!=0){
			d=b;
			b=a%b;
			a=d;
		}//辗转相除
		return b;
	}
	public static void main(String args[]){
		gys obj=new gys();
		Scanner in=new Scanner(System.in);
		System.out.println("Please input two numbers:");
		int a=in.nextInt();
		int b=in.nextInt();
		System.out.println("两数的最大公约数是"+obj.mgys(a,b));
	}

}

运行结果：

Please input two numbers:
4 5
两数的最大公约数是1

编程感想：虽说是个简单的程序，不过还是有很多的“陷阱”等着你，所以以后需要多加练习编程，熟能生巧。笨办法不一定是最好的，但一定是最靠谱的。