问答题 简单应用题 请编写一个函数int fun(int nFirst,int nSecond),求两个数的最小公倍数并返回这个值。 注意:部分源程序已存在文件test13_2.cpp中。如输入7和8时,结果是56。 请勿修改主函数main和其他函数中的任何内容,仅在函数fun的花括号中填写若干语句。 文件test13_2的内容如下: #include int fun(int nFirst,int nSecond); void main() { int nFirst, nSecond; cout<<"Please input the first one/n"; cin>>nFirst; cout<<"Please input the second one/n"; cin>>nSecond; cout<<"最小公倍数:"<
【正确答案】int fun(int nFirst,int nSecond) { int nMax, nMin; if (nFirst>nSecond) { nMax = nFirst; nMin = nSecond; } else { nMax = nSecond; nMin = nFirst; } int nMod = nMax % nMin; while(nMod) { nMax = nMin; nMin = nMod; nMod = nMax % nMin; } int nMultiple = nFirst * nSecond / nMin; return nMultiple; }
【答案解析】本题考查的是考生利用基本的控制语句解决实际问题的能力。注意算法的设计,其中%是取余操作。