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

最新推荐文章于 2025-10-14 23:05:37 发布

原创最新推荐文章于 2025-10-14 23:05:37 发布 · 835 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种求两个正整数最小公倍数的算法实现。通过输入两个正整数，该算法能够找到这两个数的最小公倍数。算法首先判断输入是否有效，然后利用辗转相除法求得两数的最大公约数，并据此计算出最小公倍数。

正整数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);
}