Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

A=0时，gcd肯定为B(B!=0),分别除以gcd后就得到(0,1)

Posted by zhucheng at 2005-08-02 15:45:58 on Problem 2519
In Reply To:这道题目有问题！！！有漏洞！！！！ Posted by:XNature at 2005-08-02 08:52:41

> 题目中要求 A,B互质。
> 那么请问0和2是不是互质的？
> 根据高等代数的知识，0可被任何数整除，而2可以被自身整除。
> 也就是说当A为0时，必和B用公约数！！！！！怎么可能做到互质？？？！！！

Followed by:

Post your reply here: