gcd

蓝桥杯2022年第十三届决赛真题-近似 GCD（C/C++组） 小蓝有一个长度为 n 的数组 A = (a1 a2 · · · an)，数组的子数组被定义为从原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数组中所有元素的最大公约数。如果最多更改数组中的一个元素之后，数组的最大公约数为 g，那么称 g 为这个数组的近似 GCD

分析：将a[0]存储在一个临时变量中，然后将a[i]替换a[0]a[2i]替换a[i]….当一个循环结束的时候，若替换次数小于n，则从a[1]开始替换…，需要经过gcd（ni）(n和i的最大公约数)次循环后，才能把每一个元素都移到该移的地方。 cout<<"str1= "<

写给自己看，大佬们请移步，谢谢~ 没有人可以请教真的是太痛苦了，大哭。 学了一天回到宿舍后，看了看刚发下来的课本，原来《信息安全数学基础》这门课学的就是初等数论，那我还自学干嘛。直接听老师讲吧

写给自己看，大佬们请移步，谢谢~ 没有人可以请教真的是太痛苦了，大哭。 学了一天回到宿舍后，看了看刚发下来的课本，原来《信息安全数学基础》这门课学的就是初等数论，那我还自学干嘛。直接听老师讲吧

写给自己看，大佬们请移步，谢谢~ 没有人可以请教真的是太痛苦了，大哭。 学了一天回到宿舍后，看了看刚发下来的课本，原来《信息安全数学基础》这门课学的就是初等数论，那我还自学干嘛。直接听老师讲吧

这些是最基础的数论知识，写出来是强调集合性质的表现。集合中的元素是无序的、互异的。函数是一个集合到另一个集合的映射，对于原象中的任何一个元素，至多有一个元素与之对应