裴蜀定理

作者： 作者的头像   我打游戏嘎嘎腻害 ,  2025-04-23 21:27:36 · 河北 ,  所有人可见 ,  阅读 4

0


裴蜀定理：若a,b的最大公约数为c,则ax+by(x,y为任意整数)能凑出的最小数为c
ax + by = abs(__gcd(a,b))

0 评论

1024
x