公约公倍于继承.java

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

//公约公倍于继承
class Max
{
	public int f(int a,int b)
	{
		int temp;
		if(a<b)
		{temp=a;
		a=b;
		b=temp;
		}
		do
		{
			temp=a%b;
			if(temp==0)
			{
				return b;
			}
			else
			{
				a=b;
				b
				=temp;
			}
		}while(true);
	}
}
class Min extends Max
{
	public int f(int a,int b)
	{int m=super.f(a,b);
	int min=a*b/m;
	return min;
	}
}
public class MaxMin
{
	public static void main(String[] args)
	{
		int a,b;
		a=24;
		b=36;
		Max max=new Max();
		Min min=new Min();
		System.out.printf("%d和%d的最大公约数是：%d\n最小公倍数是：%d",a,b,max.f(a,b),min.f(a,b));
	}
}