题目描述：
接口说明
原型：
long getMaxDivisor(long lFirstInput, long lSecondInput);
输入参数：
int first: 第一个整数;
int second: 第二个整数;
返回值：
最大公约数
long getMinMultiple(long lFirstInput, long lSecondInput);
输入参数：
int first: 第一个整数;
int second: 第二个整数;
返回值：
最小公倍数
解题思路：使用辗转相除法即可求得最大公约数，两个数的最小公倍数=两数乘积/两数的最大公约数
辗转相除法：
public static long getMaxDivisor(long lFirstInput, long lSecondInput)
{
long mul,temp;
mul=lFirstInput*lSecondInput;
while (lFirstInput!=0)
{
temp=lFirstInput;
lFirstInput=lSecondInput%lFirstInput;
lSecondInput=temp;
}
return lSecondInput;
}
// 功能：获取两个整数的最小公倍数
// 输入：两个整数
// 返回：最小公倍数
public static long getMinMultiple(long lFirstInput, long lSecondInput)
{
long mul,temp;
mul=lFirstInput*lSecondInput;
while (lFirstInput!=0)
{
temp=lFirstInput;
lFirstInput=lSecondInput%lFirstInput;
lSecondInput=temp;
}
return mul/lSecondInput;
}版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/zzc8265020/article/details/46858689
