looptest5.java

来自「ＪＡＶＡ编写的一些源代码」· Java 代码 · 共 18 行

class LoopTest5
{	public static void main(String args[])
	{	int a=48,b=27,g;
		g=result(a,b);
		if(g==-1)	System.out.println(""+a+"和"+b+"无最大公约数！");
		else 		System.out.println(""+a+"和"+b+"的最大公约数为："+g);
	}
	static int result(int a,int b)
	{	int u,v,r;
		u=a; v=b; r=u%v;
		while(r!=0)
		{	System.out.println("u="+u+",v="+v+",r="+r);
			u=v; v=r; r=u%v;
		}
		if(v==1)	return -1;
		else 		return v;
	}
}