![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
North--整除
文章平均质量分 60
leader_win
一份温情,一份感动
展开
-
UVa11827(欧几里得算法)
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/F; 关于欧几里得和扩展欧几里得算法请参阅:http://blog.csdn.net/qq_27599517/article/details/50888092; 题意:题目很简单,给出一组数求两两之间最大的最大公约数; 分析:这道题恶心在不给有多原创 2016-03-16 13:02:10 · 1377 阅读 · 1 评论 -
Line(扩展欧几里得)
题意:本题给出一个直线,判断是否有整数点在这条直线上; 分析:本题最重要的是在给出的直线是不是平行于坐标轴,即A是不是为0或B是不是为0.。此外,本题还有一点就是C输入之后要取其相反数,才能进行扩展欧几里得求解 关于扩展欧几里得详见:http://blog.csdn.net/qq_27599517/article/details/50888092; 代码如下: #include #inc原创 2016-03-21 19:50:11 · 842 阅读 · 0 评论 -
数论系列之欧几里得
欧几里得这部分分为欧几里得算法和扩展欧几里得算法。 07原创 2016-03-14 18:54:07 · 2517 阅读 · 0 评论