编程题15_用函数求最大公约数.docVIP

名称编程题15:用函数求最大公约数。备注描述编写函数Gcd求两个正整数的最大公约数,将此公约数返回。主函数中读入两个正整数m和n,调用Gcd函数,求m和n的最大公约数和最小公倍数. 说明：（1）函数原型为 int Gcd(int ,int )； （2）如果输入的m和n中有一个不是正整数,则用语句couterror input.\n; 输出提示信息,程序结束 (3)复制下列语句输出结果: coutGcd=…,Lcm=…endl; 此句中两处省略号处替换成你求最大公约数和最小公倍数的表达式在保存并预览之后，点开：“测试用例”选项卡，再选择下方的“添加”，加入3组测试用例见测试用例显示参考源程序代码 #includeiostream using namespace std; /*方法一:递归 int Gcd(int m,int n) { int r; r=m%n; if (!r) return n; else return Gcd(n,r); }*/ /*方法二:??代*/ int Gcd(int m,int n) { int r; r=m%n; while (r) { m=n; n=r; r=m%n; } return n; } int main( ) { int m,n,r; cinmn; if (m=0||n=0) couterror input.\n; else { r=Gcd(m,n); coutGcd=r,Lcm=m*n/rendl; } return 0; }参考源代码仅供老师参考,不要添加到系统中 允许的编程语言： 选g++-3.3, 名称和描述两项请将文档第二列内容对应贴入系统中 测试用例请各位自己添加,题目的最后已有描述,每个题目也说明了要给几组测试用例 其他选项可以自行设定,例如开启时间,结束时间,等等,需要大家逐步熟悉