最大公约数.java

来自「一些经典的java程序适合初学者.rar」· Java 代码 · 共 52 行

//最大公约数
class A
{
	public int max(int m,int n)
	{
		int temp;
		if(m<n)//m为较大的数
		{
			temp=m;
			m=n;
			n=temp;
		}
		do
		{
			temp=m%n;//展转相除法
			if(temp==0)
			{return n;}
			else
			{
				m=n;
				n=temp;
			}
		}while(true);
	}
}
//最小公倍数
class B
{
	public int min(int a,int b)
	{
		A m=new A();
		int max;
		max=m.max(a,b);
		return a*b/max;
	}
}

class MaxAndMin
{
	public static void main(String[] args)
	{
		int a=144;
		int b=256;
		int max,min;
		A m=new A();
		max=m.max(a,b);
		B n=new B();
		min=n.min(a,b);
		System.out.printf("%d与%d的最大公约数是%d\n",a,b,max);
		System.out.printf("%d与%d的最大公倍数是%d",a,b,min); 
	}
}