简单的GCD问题整理这两天做了好几个GCD的题目，思路都类似，所以来整理一下。 P2568 GCD先看第一个 GCD ： 给定整数 $ N $，求 $ 1\le x,y \le N $ 且 $ GCD(x,y) $ 为素数的数对 $ (x,y) $ 有多少对。$ (1\le N\le 10^7) $ ...

西南交通大学2020 －2021 学年第(1)学期半期试卷课程名称 马克思主义基本原理 分数：10分特别说明：本次半期考试目标既是为了复习巩固前半期课本要求掌握的基本知识，同时也为了有针对性地服务于本期期末考试。所以题量比较大，远超出一般考试规定答题所需的时间，请大家在上课当天抽时间写出答案并上 ...