LeetCode 365. 水壶问题
365. 水壶问题
题目链接-365. 水壶问题
解题思路
裴蜀定理
裴蜀等式:若a,ba,ba,b是整数,且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d,那么对于任意的整数x,yx,yx,y,ax+byax+byax+by都一定是ddd的倍数,特别地,一定存在整数x,yx,yx,y,使ax+by=dax+by=dax+by=d成立
显然,判断zzz是否是xxx,yyy最大公因...
原创
2020-03-28 01:36:30 ·
126 阅读 ·
0 评论