辗转相除法
来源:互联网 发布:手机淘宝试用在哪里 编辑:程序博客网 时间:2024/05/19 13:09
「辗转相除法」又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gcd.所谓最大公因数,是指几个数的共有的因数之中最大的一个,例如 8 和 12 的最大公因数是 4,记作 gcd(8,12)=4.
#include <stdio.h> int main(){int a;int b;int num1;int num2;int temp;printf("Input a & b:");scanf("%d%d",&num1,num2);if(num1 > num2){temp = num1;num1 = num2;num2 = temp;}a = num1;b = num2;while(b != 0){temp = a % b;a = b;b = temp;} printf("The GCD of %d and %d is:%d\n",num1,num2,a);printf("The LCM of them is :%d\n",num1*num2/a);return 0;}
运行结果:
Input a & b:20 5
The GCD of 20 and 5 is:5The LCM of them is :20
0 0
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法 最大公约数
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 温习辗转相除法
- 辗转相除法
- 辗转相除法
- 辗转相除法
- 证明辗转相除法
- 辗转相除法
- DMX
- AdMob(app内嵌广告)使用入门
- grails的results.size()在不同查询状态下代表的含义
- Unity3D开发小贴士(八)tolua库
- mysql数据库崩溃:InnoDB: Database page corruption on disk or a failed
- 辗转相除法
- iOS视频采集(四)
- spark-2.0.1版本的最新改动
- MySql防注入
- 常见sql语句
- 自定义Win7运行命令的打开方法
- 一网打尽OkHttp中的缓存问题
- grails的clearErrors之后,注意事项
- C++学习笔记,显示类型强制转换,关键字static_cast