求最大公约数的两种方法
2013-11-13 22:29
211 查看
void Gcd(int m,int n) { if (n==0) { printf("gcd:%d\n",m); } else { Gcd(n,m%n); } } void Gcd2(int m,int n) { int min = m>n?n:m; while (min) { if (m%min==0 && n%min==0) { break; } --min; } printf("gcd:%d\n",min); }
Gcd2(31415, 14142);用时4毫秒
和 Gcd(31415, 14142);用时5毫秒
看来还是第二个算法好点。
相关文章推荐
- 两种方法求最大公约数最小公倍数
- 求两个数的最大公约数两种方法
- 探究如何求两数的最大公约数(两种方法)
- 求最大公约数两种方法
- 两种方法求最大公约数和最小公倍数
- 求最大公约数两种方法
- java求最大公约数的两种方法
- 求a,b两数的最大公约数的两种方法
- c 语言 求最大公约数 最小公倍数 两种方法:
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 求最大公约数的两种方法
- 两种方法求最大公约数
- 求最大公约数的两种方法
- 两种方法求最大公约数最小公倍数
- 两种方法求最大公约数和最小公倍数
- Drawable转换为Bitmap两种方法
- android自学 intent 页面跳转的两种方法
- C++ 连接Mysql的两种方法--ADO/Mysql api
- C/C++_log2000_一种利用编码特点求最大公约数的方法
- 在代码中动态绑定TabHost内容的两种方法(Android)