如何求二元不定方程的互质解的个数?Ax+By

题目

如何求二元不定方程的互质解的个数?Ax+By<=n
Rt

答案

Ax+By=n本质上是一条平面直线,平面被此直线一分为二,有一个半平面上的互质整点（x,y)都是满足Ax+By<=n的解,从而答案是无数个.