little_sheep_xiaoen

摘要： 解决的问题描述： 对于三个自然数$a,b,c$，求解$ax + by = c$的$(x,y)$的整数解 算法解决： 首先我们要判断是否存在解，对于这个这个存在整数解的充分条件是$gcd(a,b)$ $|$ $ c$ 也就是说$c$为$gcd(a,b)$的一个倍数 然后判定是否有解后，我们需要在这个基 阅读全文