
Gcd
Zhayan9QvQ
嘿嘿嘿
展开
-
【Noip2009】hankson的趣味题
题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整原创 2017-02-16 16:08:16 · 705 阅读 · 0 评论 -
【Bzoj1876】SuperGCD
pythona = (int)(input())b = (int)(input())while b!=0: t = b b = a%b a = tprint(a)原创 2017-03-17 20:52:55 · 676 阅读 · 0 评论