第十一周oj题目求最大公约数和最小公倍数
来源:互联网 发布:软件编程招聘 编辑:程序博客网 时间:2024/04/29 21:04
作者:夏晓林
时间:2016.11
题目:求两个数的最大公约数和最小公倍数。
问题及代码:
#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;}int gcd(int a, int b){ int c; do { c=a%b; a=b; b=c; } while(c!=0); return a;}int lcm(int a, int b){ return(a*b)/gcd(a,b);}
运行结果:
学习心得:
求最小公倍数,可以用两个数的乘机除以最大公约数。函数中还可以再调用函数。
0 0
- 第十一周oj题目求最大公约数和最小公倍数
- 第十一周 OJ 求最大公约数和最小公倍数
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 第十一周 oj训练 求两个整数的最大公约数和最小公倍数
- 第十一周 OJ总结<5>-求两个整数的最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 第十一周-OJ-E求两整数的最大公约数与最小公倍数
- oj-11-E-求最大公约数和最小公倍数
- 第十一周-求最大公约数
- 第十周OJ项目-求两个整数的最大公约数和最小公倍数
- 第十一周 oj平台 项目一求最大公约数
- 第十一周练习--求最大公约数
- 求最大公约数和最小公倍数
- Vlc-for-android源码分析
- "Chrome浏览器下载Word、Excel、PPT,打开提示错误"问题
- 浮点数量化2^n定点数
- Android学习笔记一
- 贸易融资实务:出口押汇与进口押汇
- 第十一周oj题目求最大公约数和最小公倍数
- 【JDK源码阅读9-util】Map接口之LinkedHashMap
- 七月算法机器学习笔记5 -- 特征工程
- HDU 2602 Bone Collector(01背包)
- 矩阵快速幂模板
- 第十一周—趣味取小数
- Mysql安装包版的使用方法
- 编译Android4.4.2源代码
- Burst Balloons