C++求最大公约数和最小公倍数
来源:互联网 发布:网络直播哪个好 编辑:程序博客网 时间:2024/05/02 02:15
常用算法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。
辗转相除法的原理如下:
例如,求(319,377):
∵ 319÷377=0(余319)
∴(319,377)=(377,319);
∵ 377÷319=1(余58)
∴(377,319)=(319,58);
∵ 319÷58=5(余29),
∴ (319,58)=(58,29);
∵ 58÷29=2(余0),
∴ (58,29)= 29;
∴ (319,377)=29.
通过辗转相除从而得到最大公约数,暂时想到这个方法。以后再进行补充,以备忘。求最小公倍数就是这两个数的乘积除以最大公约数即是,所以关键的问题还是怎么求最小公约数。C++代码如下:
<span style="font-family:Times New Roman;">#include<cstdio> #include<cassert> #include<cmath> int main(){long numA,numB,temp,mul;scanf("%d %d",&numA,&numB);if(numA<numB){temp=numA;numA=numB;numB=temp;}mul=numA*numB;while(numA%numB){temp=numA%numB;numA=numB;numB=temp;}printf("最小公倍数:%d\n",mul/numB);printf("最大公约数:%d\n",numB);return 0; }</span>
0 0
- C 求最大公约数最小公倍数
- 求最大公约数和最小公倍数的C代码
- C语言-求最大公约数和最小公倍数
- C/C++ 求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数算法
- C算法-求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数
- 求最大公约数和最小公倍数-C语言
- c语言求最大公约数和最小公倍数
- c语言求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数
- C语言求最小公倍数和最大公约数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数和最小公倍数
- ReportNg测试报告的定制修改(三)
- 关于“幽灵架构”的补充说明1:协议中的方法定义
- hihocoder -#1037 : 数字三角形
- 第一次盲打
- linux编程 - C/C++每线程(thread-local)变量的使用
- C++求最大公约数和最小公倍数
- mac版MySQL初始密码或者自己的密码忘了怎么办?
- MySQL 5.6 for Windows 解压缩版配置安装
- ReactNative——React的API:React和ReactDOM,擅自引入cdnjs的后果
- 练习3-F
- 我的C++上级作业
- 三极管原理,开关电路设计原则,NPN、PNP区别及常用三极管参数
- GWT2.6参数调试
- WebBasic08-JS