华为oj-----最小公倍数

正整数A 和 正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A 和B的最小公倍数比如输入5和7 ,5和7 的最小公倍数是35,则需要返回35


#include <stdlib.h>
#include "oj.h"
//功能:获取nValue1和nValue2的最小公倍数
//输入: nValue1, nValue2为正整数
//输出:无
//返回: nValue1和nValue2的最小公倍数



unsigned int  GetMinCommonMultiple (unsigned int  x, unsigned int  y)
{
	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);
}


猜你喜欢

转载自blog.csdn.net/nameix/article/details/80257802