本发明公开了一种基于周期长度的最大公约数的邻居发现方法。本发明方法的具体步骤为：步骤1，获得基础周期时长集合；步骤2，设置每个节点的基础周期时长和超周期时长；步骤3，设置每个节点的工作模式；步骤4，节点发现其邻居节点。本发明不仅能够按照时隙工作，也能够按照非时隙工作，适用场景大，基础周期时长包含的时隙数目既可以是素数，也可以是合数，可设置的节点基础周期时长多，无需知道邻居节点的占空比，就可以优化节点参数，在对称占空比和非对称占空比情况下均能取得最坏情况下发现延迟的下界，平均发现延迟短。