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