摘要："P4388 付公主的矩形" 前置芝士 $gcd$与欧拉函数 要求对其应用于性质比较熟，否则建议左转百度 思路 有$n×m$的矩阵，题目要求对角线经过的格子有$N$个， 设函数$f(x,y)$为矩阵$(x,y)$对角线经过的格子 设$gcd(n,m)=1$，对角线在矩形中不会经过任意一个格点，$f( 阅读全文