最大公约数和最小公倍数
来源:互联网 发布:mysql中syntax error 编辑:程序博客网 时间:2024/05/19 19:13
求最小公倍数算法:
最小公倍数=两整数的乘积÷最大公约数
求最大公约数算法:
辗转相除法
有两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数
③ 若c≠0,则a=b,b=c,再回去执行①
例如求27和15的最大公约数过程为:
27÷15 余1215÷12余312÷3余0因此,3即为最大公约数
#include<stdio.h>void main() /* 辗转相除法求最大公约数 */{ int m, n, a, b, t, c; printf("Input two integer numbers:\n"); scanf("%d%d", &a, &b); m=a; n=b; while(b!=0) /* 余数不为0,继续相除,直到余数为0 */ { c=a%b; a=b; b=c; } printf("The largest common divisor:%d\n", a); printf("The least common multiple:%d\n", m*n/a);}
阅读全文
0 0
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- phantomjs快速入门和使用说明
- Java8源码-Vector
- poj 3280 区间dp水题
- 多线程基础
- python判断一个数是不是完全平方数
- 最大公约数和最小公倍数
- Python在NLTK下使用stanfordNLP
- js中easyUI 中的下拉框的值获取方式
- javaweb学习总结(四)——Http协议
- 将CBitmap分割成两个CBitmap
- LeetCode笔记:176. Second Highest Salary
- 各类排序算法比较和应用场景
- 第三课记录 大数据学习路线
- pyinstaller安装与使用