【苦练基本功2】求最小公倍数
来源:互联网 发布:海外淘软件知乎 编辑:程序博客网 时间:2024/06/06 03:42
数学知识回顾:
两个树的乘积等于这两个数的最小公倍数与最大公约数的乘积。
那么求最小公倍数可以先求得最大公约数。
求最大公约数的一种算法是辗转相除法,也叫做欧几里得算法。
其计算原理依赖于下面的定理:
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(greatest common divisor)缩写为gcd。
gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)
以下代码在DEV C++中调试运行通过。
#include<stdio.h>int main() { int i,j,m,n,t; scanf("%d %d",&m,&n); i=m; j=n; if(m<n) { t=m; m=n; n=t; } while(m%n!=0) { t=m%n; m=n; n=t; } m=i*j/n; printf("%d",m); return 0;}
阅读全文
0 0
- 【苦练基本功2】求最小公倍数
- [4月24日] 苦练基本功,事半功倍!
- 从今起,我蹲马步,苦练基本功
- 【苦练基本功1】三种方法实现约瑟夫环问题
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- Python学习之open 文件操作
- 一个java开发被hr拒掉的心情是什么样
- gtid主从报错When@@SESSION.GTID_NEXT is set to a GTID
- oracle管理表
- java设计模式-单例模式
- 【苦练基本功2】求最小公倍数
- Codeforces Beta Round #1
- jQuery datatable 解析json出错解决
- Linux下ffmpeg添加Facebook/transform代码块实现将全景视频的球模型转换成立方体模型
- 【kong系列三】之 kong简单使用
- C#访问MySQL数据库
- 【SSLGZ 2134】猫猫的小鱼
- 威佐夫博弈
- Python中的实参和形参