#数论#洛谷 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，可是怎么证

>>阅读原文<<