win-tc程序:编写一个程序计算两个正整数的最大公约数和最小公倍数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 08:00:14

win-tc程序:编写一个程序计算两个正整数的最大公约数和最小公倍数.
win-tc程序:编写一个程序计算两个正整数的最大公约数和最小公倍数.

win-tc程序:编写一个程序计算两个正整数的最大公约数和最小公倍数.
void GetGCMAndLCM(int a, int b, int *iGCM, int *iLCM)
{
int iMin = a > b ? b : a;
int iMax = (a < b) ? b : a;
int i = 1;
int iMaxIndex = 0;

if (0 == iMax % iMin)
{
*iGCM = iMin;
*iLCM = iMax;
return;
}
iMaxIndex = iMin / 2;
*iGCM = 1;
for (i = 2; i < iMaxIndex; i++)
{
if (0 == iMin % i && 0 == iMax % i)
{
*iGCM = i;
}
}
*iLCM = iMin * iMax / *iGCM;
}