![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-欧几里德算法
lancetop-stardrms
这个作者很懒,什么都没留下…
展开
-
Codeforces-1142A-The Beetles(GCD)
原题链接:http://codeforces.com/problemset/problem/1142/A题目原文:A. The Beatlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRe...原创 2019-04-10 17:27:13 · 265 阅读 · 0 评论 -
欧几里德算法(辗转相除法)
欧几里德算法又称为辗转相除法,用于计算两个非负整数的最大公约数。template<typename T>T gcd(const T &a, const T &b){ return b == 0 ? a : gcd(b, a % b);}参考链接:http://www.cnblogs.com/dalt/p/7113480.html ...原创 2019-04-11 09:02:38 · 723 阅读 · 0 评论