30 北京理工大学 MOOC C 语言程序设计(下)网上作业答案 第一周编程作业 1、求最大公约数和最小公倍数(15 分) 题目内容: 编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1() 和 fun2(),分别求 a 和 b 的最大公约数和最小公倍数,在主函数中输出结果
输入格式: 两个正整数 输出格式: 最大公约数和最小公倍数 输入样例: 12,40[回车] 输出样例: 最大公约数:4[回车] 最小公倍数:120[回车] 时间限制:500ms 内存限制:32000kb Code: #include int fun1(int m,int n) { int r; r=m%n; return r==0
n:fun1(n,r); } int fun2(int m,int n) { int t; t=m*n/fun1(m,n); return t; } int main() { int t,m,n; scanf("%d,%d",&m,&n); if(m