欧几里德算法
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 最小公倍数（欧几里得算法求最大公约数）
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-01-04 16:13:50 · 1655 阅读 · 0 评论 -
HDOJ 又见GCD（欧几里得算法求最大公约数）
欧几里得算法又称辗转相除法，是求最大公约数的绝佳方法。又见GCD Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 9Font: Times New Roman原创 2014-12-17 00:13:00 · 916 阅读 · 0 评论 -
HDOJ 2104 hide handkerchief(判断互质)
hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3335 Accepted Submission(s): 1579Problem DescriptionThe Child原创 2015-08-10 11:41:09 · 2939 阅读 · 0 评论 -
POJ 1930 Dead Fraction(gcd—枚举循环节，无限循环小数变最简分数)
Dead FractionTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2323Accepted: 748DescriptionMike is frantically scrambling to原创 2016-01-14 21:06:59 · 1099 阅读 · 0 评论