#數論#洛谷 3951 JZOJ 5473 小凱的疑惑

題目大意 用兩種面值互質的金幣支付商品，面值分別是p、q，問在不找零的狀況下最貴的商品的價格是多少？html 分析 用一個方程 p x + q y = n ( g c d ( p ， q ) = 1 ) px+qy=n(gcd(p，q)=1) px+qy=n(gcd(p，q)=1)，n最大且取不到正整數解。 先說答案是 n = p q − p − q n=pq-p-q n=pq−p−q，可是怎麼證

>>阅读原文<<