最大公约数的的另一种求法

public class GongYue
{
    public static void main(String[] args)
	{
	   System.out.println(getGb(104,108));
	   
	}
	public static int getGy(int a,int b)
	{
	   while(a!=b)
	   {
	   if(a>b)
	   a=a-b;
	   else
	   b=b-a;
	   }
	   return a;
	}
}

有了最大公约数，最小公倍数不是问题了吧~~~~