第十一周oj题目求最大公约数和最小公倍数
2016-11-12 10:50
267 查看
作者:夏晓林
时间:2016.11
题目:求两个数的最大公约数和最小公倍数。
问题及代码:
运行结果:
学习心得:
求最小公倍数,可以用两个数的乘机除以最大公约数。函数中还可以再调用函数。
时间: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); }
运行结果:
学习心得:
求最小公倍数,可以用两个数的乘机除以最大公约数。函数中还可以再调用函数。
相关文章推荐
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数的方法
- 求两个数m,n的最大公约数和最小公倍数
- 01-求最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数的算法
- JAVA算法---最大公约数和最小公倍数
- 最大公约数和最小公倍数的定义
- 程序员面试题精选(47):两个或N个数的最大公约数和最小公倍数的求解
- D. Remainders Game(最小公倍数,最大公约数模板)
- 求两个数的最大公约数和最小公倍数
- 第11周 oj 求两个整数的最大公约数和最小公倍数
- 欧几里得求最大公约数(最小公倍数)
- 笔试—分解质因素、最大公约数和最小公倍数
- JAVA算法---最大公约数和最小公倍数
- 最大公约数和最小公倍数的总结
- 最大公约数与最小公倍数
- 最大公约数和最小公倍数
- 常见的求最大公约数和最小公倍数的算法
- 求最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数