雷恩的博客

基本原理是辗转相除法，具体原理请点击链接：辗转相除法 第一种： int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } 如果b == 0，就直接输出a；如果b != 0，gcd(b, a%b)，直至b == 0。 第二种： int gcd(int a, int b) { while(b^=a^=b^=a%=b...

1061:青蛙的约会 总时间限制:1000ms 内存限制:65536kB 描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也...

244. Max Gcd 单点时限: 2.0 sec 内存限制: 512 MB 一个数组a ，现在你需要删除某一项使得它们的gcd 最大，求出这个最大值。 输入格式 第一行输入一个正整数n ，表示数组的大小，接下来一行n 个数，第i 个数为ai 。(2≤n≤105,1≤ai≤109) 输出格式 输出删除掉某个数以后的gcd 的最大值。 样例 Input 4 2 4 8 1 ...