欧几里德算法求最大公约数
摘要:
在求两个数的最大公约数方法中,辗转相除法是比较快的一种方法。也就是著名的欧几里德方法。View Code int Gcd(int a, int b){ return b==0?a:gcd(b, a%b);}View Code #include "iostream"#include "cstdio"#include "cstring"#include "string"#include "algorithm"using namespace std;int Gcd(int a, int b)//殴几里 阅读全文
posted @ 2012-04-05 16:48 More study needed. 阅读(194) 评论(0) 推荐(0) 编辑