数论初步之欧几里德
来源:互联网 发布:php 重定向 url 编辑:程序博客网 时间:2024/06/05 07:42
这里一定要注意,还有一种情况,当然这中情况以前没有接触到,
就是任何数和0的最大公约数,应该是那个数本身的,原因就是,0除以任何数都可以整除.
任何一个数都是零的约数,张见识了,
原来gcd应该是那样写的
忘了还是要再加一个点就是gcd的时间复杂度O(ln n^3 );
看下面的代码:
#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;/*辗转相除法-即欧几里德算法*/ int gcd(int a, int b){//return a % b == 0 ? b : gcd(b, a % b);//晕死了,,这是错误的,这样是处理不了 b == 0的. return b == 0 ? a : gcd(b, a % b); }int main(){int a, b;cout << "Input the two numbers : " << endl;while (cin >> a >> b){int ans = gcd(a,b);cout << "_gcd(a, b) : " << ans << endl;cout << "_lcm(a, b) : " << a / ans * b << endl;cout << "Input the two numbers : " << endl;}system("pause");return 0;}
- 数论初步之欧几里德
- 数论初步之欧几里德算法
- 数论初步之扩展欧几里德
- HDU-2669(数论初步之扩展欧几里德)
- 扩展欧几里德算法(数论初步) By ACReaper
- 【ACM_数论初步】欧几里德算法及其应用
- 数论之欧几里德算法(一)
- 数论之欧几里德算法(二)
- 数论之欧几里德算法(三)
- 数论之欧几里德算法(四)
- 数论初步之快速幂取模
- poj 1061(数论之欧几里德及其扩展)
- 数论/扩展欧几里德算法
- 扩展欧几里德---数论
- 数论 欧几里德相关 模板
- 数论初步
- 数论初步
- 数论初步
- POSIX线程:条件变量
- 32位Windows7系统使用4G内存破解教程
- 主板芯片组与内存映射
- 环境变量的介绍
- 天朝什么时候开启自己的浪潮——读《浪潮之巅》和《大数据》的感想
- 数论初步之欧几里德
- android listView 总结
- struts2的优势
- sharepoint2010实现联动下拉框(不用代码)
- 标准I/O库
- AttributeError: 'module' object has no attribute 'Frame' 解决方法
- Eclipse4.2离线安装WindowBuilder
- UVA 10651 Pebble Solitaire
- 近期 关于QQ 或MSN 右下角弹出提示框 解决方案 网页