gcd_dowhile.java

来自「java2程序设计使用教程（第2版） 作者：叶核亚 电子工业出版社 部分习题的代」· Java 代码 · 共 17 行

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

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);
	}
}