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

正整数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-----最小公倍数】

    推荐阅读