最大公约数及最小公倍数
2015-04-16 21:34
204 查看
设计思路指引:
1. 在算两个数的最大公约数时,通常采用辗转相除的方法。
2. 最小公倍数和最大公约数之间的关系:两数相乘的积除以这两个数的最大公约数就是最小公倍数。
1. 在算两个数的最大公约数时,通常采用辗转相除的方法。
2. 最小公倍数和最大公约数之间的关系:两数相乘的积除以这两个数的最大公约数就是最小公倍数。
#include <stdio.h> main() { int a,b,c,m,t; printf("Please input two numbers;\n"); scanf("%d%d",&a,&b); if(a<b) { t = a; a = b; b = t; } m = a * b; c = a % b; while(c != 0) { a = b; b = c; c = a % b; } printf("The max commen divisor:\n%d\n",b); //输出最大公约数 printf("The min commen multiple:\n%d\n",m/b); //输出最小公倍数 return 0; }
相关文章推荐
- java求多个数的最大公约数,最小公倍数。
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 数据结构与算法学习笔记(一)最大公约数与最小公倍数
- C语言实现3个数的最小公倍数和最大公约数
- c++第七次实验—最小公倍数与最大公约数
- POJ 1006 && 剩余定理 && 最小公倍数最大公约数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最大公约数和最小公倍数
- acm-求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- C编程之旅:最大公约数和最小公倍数
- 最大公约数和最小公倍数问题(天梯)
- 8.最大公约数和最小公倍数问题
- 最大公约数和最小公倍数
- 最大公约数 最小公倍数 C++
- 最小公倍数(LCM)和最大公约数(GCD)
- C语言求最小公倍数和最大公约数三种算法
- 最大公约数 and 最小公倍数
- 最大公约数和最小公倍数(Uva 11388)
- 最大公约数与最小公倍数————多种方法