C语言-求最大公约数和最小公倍数
2012-11-26 21:33
417 查看
#include <stdio.h> //最大公约数 int getMaxCommonDivisor(int num1,int num2); int getMaxCommonDivisor(int num1,int num2){ //num1 存较大数 num2 存较小数 int tempN; if (num1<num2) { tempN=num1; num1=num2; num2=tempN; } // 12 8 while (num2!=0) { tempN=num1%num2; num1=num2; num2=tempN; } return num1; } //最小公倍数 -->两数相乘/最大公约数 int getMinCommonMultiple(int num1,int num2); int getMinCommonMultiple(int num1,int num2){ return num1*num2/getMaxCommonDivisor(num1, num2); } int main(int argc, const char * argv[]) { int num1,num2; printf("input 2 number:"); scanf("%d%d",&num1,&num2); printf("this 2 numer's MaxCommonDivisor is:%d\n",getMaxCommonDivisor(num1,num2)); printf("this 2 numer's MinCommonMultiple is:%d\n",getMinCommonMultiple(num1,num2)); return 0; }
相关文章推荐
- 求最大公约数和最小公倍数-C语言
- C语言最大公约数与最小公倍数
- 【C语言】最大公约数和最小公倍数
- 详解C语言求两个数的最大公约数及最小公倍数的方法
- C语言如何求两个数的最大公约数和最小公倍数。
- 求最大公约数和最小公倍数的C语言…
- C语言求最大公约数和最小公倍数的几种算法
- C语言.求最大公约数最小公倍数
- 关于最大公约数和最小公倍数的算法(自己写的一个,欢迎大家吐槽)
- JAVA算法---最大公约数和最小公倍数
- 求最大公约数和最小公倍数的常用解法
- 关于求两个正整数的最大公约数和最小公倍数的此C程序
- C#趣味程序---求两个数的最大公约数和最小公倍数
- 算法第九节:求最大公约数和最小公倍数
- c++穷举法求最大公约数和最小公倍数的实例中如何调用max和min函数
- 最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求多个数的最大公约数和最小公倍数
- 关于求最大公约数和最小公倍数的的算法
- oj:求两个数的最大公约数和最小公倍数