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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 00:37:13
win-tc程序:编写一个程序计算两个正整数的最大公约数和最小公倍数.
x)+-I~{f=3i';X|nuӟXyv[M|V˳9 O,ںe@z@""Oz"z6IE45_Ά>(LQpO-qwuKq+QHQQIJ+( chuVIVhofBB=[)$Z#K'V5l4)iKI2Ce4 lm!fm8VklRp1XbL(j<`O+AU3-HAp#kmnr܄l@g+) {kQ\@-1h/.H̳#:E

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;
}