最大公约数和最小公倍数的欧几里得算法
最大公约数的算法竟然如此简单,不说了,见代码
#include <stdio.h>
int gcd(int a, int b)
{
if(b== 0)
return a;
return gcd(b, a%b);
}
简化后如下:
int gcd(int a, int b)
{
return (b==0 ? a: gcd(b, a%b));
}
而最小公倍数的也就为:
int lcm(int a, int b)
{
return (gcd(a, b) == 0 ? 0: a*b/ gcd(a, b));
}
int main()
{
printf("Please input for 2 numbers for gcd.\n");
int a, b;
scanf("%d", &a);
scanf("%d", &b);
printf("gcd = %d\n", gcd(a, b));
printf("lcm = %d\n", lcm(a, b));
return 0;
}
转载于:https://www.cnblogs.com/terrytian88/p/8776833.html
最大公约数和最小公倍数的欧几里得算法相关推荐
- 辗转相除求最大公约数最小公倍数 扩展欧几里得算法
最大公约数最小公倍数 #include<stdio.h>int gcd(int a, int b) {return (b ? gcd(b, a % b):a); }int lcm(int ...
- HDU1108 最小公倍数【欧几里得算法】
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 欧几里得算法求最大公约数python,算法:欧几里得求最大公约数(python版)
#欧几里得求最大公约数 #!/usr/bin/env python #coding -*- utf:8 -*- #iteration def gcd(a,b): if b==0: return a e ...
- C++实现求解最大公约数和最小公倍数
参考:http://baike.baidu.com/view/47637.htm?fr=aladdin 两种方法比较: (1)都是求最大公因数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主, ...
- 【C语言】两个整数最大公约数和最小公倍数
题目 输入两个整数,求这两个数的最大公约数和最小公倍数. 我们先来讲最大公约数 第一种求法(辗转相除法)这个方法代码较洁简,我也比较推荐就是刚开始有点比较难了解. 首先,来看看怎么求最大公约数,求最大 ...
- 初等数论——欧几里得算法
参考图书:<程序设计算法基础>梁冰 第10章初等数论 10.2最大公约数和扩展欧几里得算法 最大公约数(Greatest Common Divisor,GCD)为几个整数的公约数中最大的一 ...
- 【算法学习】欧几里得算法详解(包括扩展、同余方程)
欧几里得算法详解(包括扩展.同余方程) 1.普通欧几里得算法(求最大公约数) 2.扩展欧几里得算法(求解a*x+b*y=c中(x,y)) 3.同余方程 1.普通欧几里得算法(求最大公约数) 欧几里得算 ...
- 第十二单元 数论算法12.1 同余的性质12.2 最大公约数、最小公倍数
第十二单元 数论算法 12.1 同余的性质! 注意下面三个式子,它可以保证在计算中不会发生溢出. (a+b) mod m=(a mod m+b mod m) mod m (a-b) mod m ...
- 算法笔记 最大公约数、最小公倍数、素数(质数)
求最大公约数 gcd(m,n) 欧几里得算法(辗转相除法) #include<cstdio> //求最大公约数的辗转相除法递归写法 int gcd(int a,int b) {if(b== ...
最新文章
- 《OpenGL编程指南(原书第9版)》——导读
- Qt之Q_GLOBAL_STATIC创建全局静态对象
- VTK:绘图线3D用法实战
- java一次性查询几十万,几百万数据解决办法
- Graphviz安装配置教程(图文详解)
- lazy-load-img.js 源码 学习笔记及原理说明
- 激光雷达lidar标定
- 多小区下小区上行速率的计算(6)
- 小试牛刀——搭建一个周报管理系统
- 农用地包括哪些地类_耕地包括哪些地类?怎么区分?都有什么用途?
- meta分析一般步骤
- android gps 经纬度转换,AndroidGPS获取当前经纬度坐标
- html flv jquery 插件,基于js与flash实现的网站flv视频播放插件代码
- [学者笔谈]史占中:大国崛起:从中国制造到中国智造
- Django之验证码(十七)
- uniapp苹果打包白屏 ,安卓没问题,运行也不报错,自定义基座也没问题
- 确实实惠:海淘买鞋的经历:6PM +笨鸟海淘转运(单号: CN150625417260)
- easyUI 提交按钮linkbutton失效和恢复设置
- 分析google adsence
- 世界上第一台计算机内存容量,29、世界上第一台电子计算机ENIAC诞生于.doc