Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

相同的因子要合并的，否则gcd就不是那个数了

Posted by frkstyc at 2005-05-13 20:31:10 on Problem 2429
In Reply To:因式分解吗？只有12个数，我以为最多有63个数？ Posted by:WZPWZPWZP at 2005-05-13 20:30:24

Followed by:

不太理解，举个简单的例子好不？ (0) WZPWZPWZP 2005-05-13 20:39:50
- 最简单的，lcm=4,gcd=1，lcm/gcd=4就只能分解成4而不是2*2，因为两个2假如平分到两边的话gcd就变成2了 (0) frkstyc 2005-05-13 20:42:33
  - 哦，懂了，谢谢哈：） (0) WZPWZPWZP 2005-05-13 20:45:40
    - 就是是两边是互质的, (0) tigerhy1 2005-08-21 17:07:13

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator