正整数A 和 正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A 和B的最小公倍数比如输入5和7 ,5和7 的最小公倍数是35,则需要返回35
#include
#include "oj.h"
//功能:获取nValue1和nValue2的最小公倍数
//输入: nValue1, nValue2为正整数
//输出:无
//返回: nValue1和nValue2的最小公倍数unsigned intGetMinCommonMultiple (unsigned intx, unsigned inty)
{
if (x==0||y==0) {
return -1;
} unsigned int max = x > y ? x : y;
unsigned int min = x < y ? x : y;
unsigned int r = min;
while (max % min) {
r = max % min;
max = min;
min = r;
}
return (x*y/r);
}
【华为oj-----最小公倍数】