practice5_1.java

来自「简单的JAVA程序,适合初学者」· Java 代码 · 共 47 行

class Data1
{
	int i;
	public int f(int a,int b)
	{
		int min;
		if(a-b>0)min=b;
		else min=a;
		for(i=min;i>=1;i--)
		{
			if(a%i==0&&b%i==0)
				break;
		}
		return i;
	}
};

class Data2 extends Data1
{
	int max,min;
	public int f(int a,int b)
	{
		if(a-b>0){min=b;max=a;}
		else {min=a;max=b;}
		for(i=max;;i++)
		{
			if(i%a==0&&i%b==0)
				break;
		}
		return i;
	}
};

public class Practice5_1  
{
	public static void main(String[] args) 
	{
		int a,b;
		Data1 A=new Data1();
		Data2 B=new Data2();
		a=A.f(15,36);
		b=B.f(15,36);
		System.out.println("最小公约数是"+a);
		System.out.println("最大公倍数是"+b);
	}
}