C++求最大公约数的三种方法
2017-03-22 19:26
239 查看
1.第一种算法:
2.第二种算法:
3.第三种算法:
int divisor(int x, int y) { int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; }
2.第二种算法:
int divisor(int a,int b) { while(a != b) { if(a>b) { a = a - b; } else { b = b - a; } } return a; }
3.第三种算法:
int divisor(int x,int y) { int temp = 0; for(temp = x ; ; temp-- ) { if(x%temp == 0 && y%temp==0) break; } return temp; }
相关文章推荐
- 【C/C++】求最大公约数的三种方法
- 《算法设计与分析基础》三种求最大公约数的方法C++实现--欧几里德辗转相除、连续整数检测、质因数相乘
- C/C++求最大公约数的三种方法
- [C++]监控特定文件夹的事件:三种解决方法汇总
- [C++]监控特定文件夹的事件:三种解决方法汇总
- C/C++中三种方法显示当前系统时间 localtime time.h
- C++与QML交互的 三种方法对比
- c++三种传递函数参数和返回值的方法
- (转帖)总结C++中三种关于"new"的使用方法
- 【快速排序】QuickSort(三种实现方法)c++描述
- C++中,访问字符串的三种方法
- [C++]监控特定文件夹的事件:三种解决方法汇总
- 总结C++中三种关于"new"的使用方法
- 总结C++中三种关于"new"的使用方法
- C/C++三种交换变量的方法
- [C++]监控特定文件夹的事件:三种解决方法汇总
- C++实现模板顺序表和三种排序方法
- C++中内存块置0的三种方法:memset, ZeroMemory和SecurZeroMemory
- 三种实现交换的方法,其中一个诡异的swap函数——C/C++语言(问题求助)
- c\c++交换两变量值的三种方法