求两数的最大公约数与最小公倍数
2016-12-20 21:49
239 查看
问题描述
输入两个正整数m和n,求其最大公约数和最小公倍数。(如输入8 12,输出最大公约数为4,最小公倍数为24)
代码如下:
输入两个正整数m和n,求其最大公约数和最小公倍数。(如输入8 12,输出最大公约数为4,最小公倍数为24)
代码如下:
#include<stdio.h> int main() { int m,n,t,b,c; scanf("%d%d",&m,&n); if(m<n) { t=m; m=n; n=t; } b=m*n; while(n!=0) { c=m%n; m=n; n=c; } printf("最大公约数为:%d\n",m); printf("最小公倍数为:%d\n",b/m);//最小公倍数等于两数之积除以最大公约数 return 0; }
相关文章推荐
- 求两数的最大公约数和最小公倍数
- 求两数的最大公约数和最小公倍数的方法
- 最小公倍数和最大公约数(新解法)
- 5 求最大公约数与最小公倍数
- JAVA算法---最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数
- 第11周 oj 求两个整数的最大公约数和最小公倍数
- x264源码中求最大公约数和最小公倍数的函数代码
- C语言最大公约数与最小公倍数
- 欧几里德算法(最小公倍数,最大公约数)
- 求两个正整数的最大公约数和最小公倍数!
- 求两数最小公倍数
- D. Remainders Game(最小公倍数,最大公约数模板)
- 基本算法—最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数的常用解法
- c++的一个求最大公约数和最小公倍数的简单程序,求给点意见!
- JAVA算法---最大公约数和最小公倍数
- 辗转相除法求 最大公约数和最小公倍数
- 《面试》求2个数的最大公约数和最小公倍数