| ||||||||||
| 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 | |||||||||
谢谢帮忙,不过我是求(绝对值的)最大公约数,对于最大公约数来说,正负应该无所谓吧In Reply To:这个肯定影响啊,我觉得您应该这么写试试 Posted by:TN at 2005-05-03 12:13:21 > __int64 gcd(__int64 aa,__int64 bb) {
> //if (aa<0) aa=-aa;
> //if (bb<0) bb=-bb;
> if (aa==0) return bb;
> return gcd((bb%aa+aa)%aa,aa);
> }
>
> -bb%aa和bb%aa不一样啊
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator