数论-欧几里得
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3992 Tiles of Tetris, NOT!
Tiles of Tetris, NOT! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 408 Accepted: 161 Description You’ve really messed up this time. “Go buy some square原创 2013-09-26 13:44:50 · 1808 阅读 · 0 评论 -
UVA 11388 - GCD LCM
I I U C O N L I N E C O N T E S T 2 0 0 8 Problem D: GCD LCM Input: standard input Output: standard output The GCD of two positive integers is the larges原创 2013-10-29 17:20:55 · 1038 阅读 · 0 评论 -
UVA 11889 - Benefit
题目大意:三个数关系 lcm(a,b)=c,已知a和c,求最小的b,没有输出-1 解题思路:gcd(a,b)*lcm(a,b)==a*b ,但是注意乘法用 long long原创 2013-10-29 17:15:09 · 1387 阅读 · 0 评论