java语言用辗转相除法求最大公约数

第一周《算法概论》作业，使用eclipse平台

/** 
 * 程序功能：用辗转相除法求2个数的最大公约数 
 * 时间：2014.03.10
 */  
import java.util.Scanner;
public class Gcd {
	public static void main(String [] args){
		Scanner in=new Scanner(System.in);
		System.out.print("The First Number is:");
		int a=in.nextInt();
		System.out.print("The Second Number is:");
		int b=in.nextInt();
		int c;
		int d=1;
		if(a<=0||b<=0){
			System.out.print("输入错误，请重新运行程序并输入大于0的整数");
			System.exit(0);
		}
		//若两数中有负数，重新运行程序并输入大于0的数
		else{                                      
			if(b>a){     //两个数交换，程序要求a大于b，若a小于b,通过此功能调换2数位置  
				c=a;
				a=b;
				b=c;
			}
			while(d!=0){
				d=a%b;
				a=b;
				b=d;
			}
			System.out.print("最大公约数是"+a);
		}
	}
}

以下为运行结果