gcd_dowhile.java

java2程序设计使用教程（第2版） 作者：叶核亚 电子工业出版社 部分习题的代码 条例清晰 目标明确 海到尽头天作岸

//求两个数的最大公约数

public class Gcd_dowhile
{
	public static void main(String args[])
	{
		int a=12,b=18,k=0;
		System.out.print("Gcd("+a+","+b+")=");
		do
		{
			k=a%b;
			a=b;
			b=k;
		}while(k!=0);
		System.out.println(a);
	}
}