C语言OJ项目参考(1047) 最大公约数和最小公倍数
2016-11-08 09:57
716 查看
1047: 求两个整数的最大公约数和最小公倍数
Description写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
Input
两个数
Output
最大公约数 最小公倍数
Sample Input
6 15
Sample Output
3 30
HINT
主函数已给定如下,提交时不需要包含下述主函数
/* C代码 */ int main() { int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m); gys=gcd(n,m); gbs=lcm(n,m); printf("%d %d\n",gys,gbs); return 0; }
参考解答
#include <stdio.h> int main() { int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m); gys=gcd(n,m); gbs=lcm(n,m); printf("%d %d\n",gys,gbs); return 0; } /*在烟大OJ平台,只提交下面的部分即可。*/ /*main函数在平台中已经提供,再提交一次,会发生“多个mian函数”的错误*/ int gcd(int x,int y) { int r; while(y>0) { r=x%y; x=y; y=r; } return x; } int lcm(int x,int y) { return ((x*y)/gcd(x,y)); }
相关文章推荐
- C语言OJ项目参考(2399)求倒数和
- C语言OJ项目参考(1923) ASCII码排序
- C语言OJ项目参考(2747) 进制转换
- C语言OJ项目参考(2417) 字符串长度
- C语言OJ项目参考(2969)学生成绩的处理
- C语言OJ项目参考(1034) 求值
- C语言OJ项目参考(2962) 日期妙算星座
- C语言OJ项目参考(2021)汉诺塔
- C语言OJ项目参考(2965)趣味取小数
- C语言OJ项目参考(2568) 字符串逆序输出
- C语言OJ项目参考(2001) 打印数字图形
- C语言OJ项目参考(2963) 判断三角形
- C语言OJ项目参考(2472) 大帆玩英雄联盟
- C语言OJ项目参考(1056)输出已交换后的两个值
- C语言OJ项目参考(2681)求三角形面积
- C语言OJ项目参考(1032) 统计字符个数
- C语言OJ项目参考(2698) 大奖赛计分
- C语言OJ项目参考(2964) 查闰年
- C语言OJ项目参考(2972)从文件中读数据
- C语言OJ项目参考(2970)利用参数宏进行角度与弧度转换