
GCD && LCM
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU 5584 (数学)
LCM Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 87 Accepted Submission(s): 46 Problem Description A frog has just learn原创 2015-11-29 23:58:30 · 704 阅读 · 0 评论 -
UVA 11388 (GCD&&LCM 水~)
题意:求a,b使得gcd(a,b) = G, lcm(a,b) = L且a最小. 设a=k1*G, b = k2*G,gcd (k1,k2)=0,设k=L/G,枚举一下k1判断互质就好了. #include #include #include #include #include #include #include #include #include using namespa原创 2016-06-07 12:18:47 · 345 阅读 · 0 评论