扩展 ax+by=c 的欧几里德算法

Question

<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>

<div class="product-layout">a</div>
<div class="product-layout product-grid">b</div>

问题是a,b,c可以大到10^18，虽然我用了long long int，但还是不能适用。 算法应该是正确的，因为它可以适用于 a,b,c<=3000。