一道辗转相除的题
来源:互联网 发布:手机网购比价软件 编辑:程序博客网 时间:2024/05/21 22:26
「辗转相除法」又叫做「欧几里得算法」,是公元前 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; }
0 0
- 一道辗转相除的题
- 欧几里德辗转相除的扩展函数
- 欧几里德辗转相除的扩展函数
- 辗转相除
- 辗转相除
- 【基础】辗转相除
- 辗转相除
- 辗转相除
- 辗转相除
- 辗转相除求最大公约数
- 辗转相除算法原理
- 辗转相除求最大公约数
- 辗转相除求最大公约数
- 辗转相除求gcd
- 算法模版 辗转相除
- 辗转相除求最大公约数
- 辗转相除算法原理
- java之辗转相除
- 百度地图的简单开发之实现基本地图的类型及覆盖物的添加(二)
- 基于多项式拟合的法线估计、点云平滑
- 比较的模板类
- UMINUS
- 数据库相关原理基础
- 一道辗转相除的题
- css3新属性汇总
- Caffe中 math_functions 分析
- 百度地图的简单开发之方向传感器实现定位功能(三)
- 计时器发送验证码(倒计时实现)
- perl 入门推荐
- 散列表
- 菜鸟学习安卓遇到的问题
- 一劳永逸解决python在win64位系统无法安装各种包问题