欧几里得算法
丨shallow丨
这个作者很懒,什么都没留下…
展开
-
第二次周赛F题(HDU-1019)
问题链接:https://vjudge.net/problem/HDU-1019 问题简述:第一行输入n,接下来有n个测试实例,每一个测试实例先输入一个数字,代表接下来要输入几个数字,求这几个数字的最小公倍数。(不包括每一个测试实例的第一个数字) Get:两个数的最小公倍数等于(这两个数的积)/(这两个数的最大公约数)。 用辗转相除法计算(也可以用更相减损术): 第一种方法:递归 AC代码: #i...原创 2018-12-20 21:27:34 · 143 阅读 · 0 评论 -
第三次周赛F题(HDU-2504)
问题链接:https://vjudge.net/problem/HDU-2504 Point:因为gcd(a,c)=b,所以从c=2b开始试探,找出满足gcd(a,c)=b的最小的c。 相关链接:https://blog.csdn.net/tigerisland45/article/details/51920090 AC代码: #include <iostream> using nam...原创 2018-12-23 16:38:47 · 137 阅读 · 0 评论