//最大公約數
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); 
	}
}