参考资料：1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.http://t.csdn.cn/diQ272.余红兵：《数学奥林匹克小丛书（第二版）高中卷10————数论》最大公约数  设a,b∈Z，如果d∈Z且d|a,d|b，则称d是a和b的公因子（公约数）。若d>=0,且a和b的所有公因子都整除d，则称d是a和b的最大公约数，记作gcd(a,b).之前CSDN上我也写过一篇gcd筛：https://blog.csdn.

  参考资料：1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c2.http://t.csdn.cn/diQ272.余红兵：《数学奥林匹克小丛书（第二版）高中卷10————数论》最大公约数  设a,b∈Z，如果d∈Z且d|a,d|b，则称d是a和b的公因子（公约数）。若d>=0,且a和b的所有公因子都整除d，则称d是a和b的最大公约数，记作gcd(a,b).之前CSDN上我也写过一篇gcd筛：https://blog.csdn.