最小公倍数和最大公约数
来源:互联网 发布:linux进去文件夹 编辑:程序博客网 时间:2024/06/09 20:57
最小公倍数和最大公约数(点击打开链接):
思路:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如,252和105的最大公约数是21;因为252 / 105 = 2余42,所以105和42的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至余数变为零。这时的除数就是所求的两个数的最大公约数。
代码如下:
#include<stdio.h>void Max(int &x,int &y){ if(x<y){ int t=x;x=y;y=t; }}int main(){int a,b; while(~scanf("%d%d",&a,&b)){ int a1=a,b1=b; while(a%b){ Max(a,b); a=a%b; Max(a,b); }printf("%d %d\n",(a1*b1)/b,b); } return 0;}
0 0
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 为什么在浏览器中写的一些样式会被画上删除线
- 求闰年
- PowerMock的java.lang.VerifyError: Inconsistent stackmap frames at branch target异常分析
- Java Lambda Expressions
- 就数据所占内存值而言,最终转换成所占内存大的数据类型
- 最小公倍数和最大公约数
- build.gradle
- c++ 插入排序
- Mysql数据类型
- 第五讲 网页中的链接
- Android之大转盘SurfaceView
- 【Hibernate】lazy的三种属性
- 旋转数组的最小数字
- LeetCode #392 - Is Subsequence - Medium