摘要： [关键字]：数学 数论 公约数[题目大意]：太麻烦自己看题吧……//================================================================================================================[分析]：先说我自己的80分解法，枚举每个(x,y)然后因为这个点所在的直线就是:y=kx,k=(y/gcd(x,y))/(x/gcd(x,y))因为k要约分所以就是同时除以gcd(x,y)又因为所有点必须是整数，所以在这条线上的点数就等于x/(x/gce(x,y))=gcd(x,y)（因为从(0,0)开始 阅读全文