第十周OJ项目-求两个整数的最大公约数和最小公倍数
来源:互联网 发布:榕基网络隐患扫描系统 编辑:程序博客网 时间:2024/06/04 10:05
问题及代码:
/*问题:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。烟台大学计算机与控制工程学院冯琬淇*/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;}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));}
运行结果:
总结: 学会循环方式!!!!!!
0 0
- 第十周OJ项目-求两个整数的最大公约数和最小公倍数
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 第十一周 oj训练 求两个整数的最大公约数和最小公倍数
- 第十一周 OJ总结<5>-求两个整数的最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 第11周 oj 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- equals 与 ==深入理解总结(涉及String两种方式创建理解)
- 一个不错的openwrt博客
- 【工具】markdown编辑器语法——字体、字号与颜色
- Mysql的开发、维护、管理的读后笔记
- 洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair
- 第十周OJ项目-求两个整数的最大公约数和最小公倍数
- mysql 1449 : The user specified as a definer ('root'@'%') does not exist 解决方法
- 基于openwrt的自动OQS配置脚本
- SpringMVC - 视图解析器的 prefix和suffix
- Andoird-模拟器Genymotion不能启动virtual device
- 第十二周--项目1-图基本算法库
- bzoj 1192: [HNOI2006]鬼谷子的钱袋
- 设计模式——建造者(Builder)模式
- Ext 主要控件