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

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

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

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

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