洛谷——U10783 名字被和谐了

https://www.luogu.org/problem/show?pid=U10783

题目背景

众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。

众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。

众所周知，a、b最大的那个公约数就叫最大公约数。

题目描述

现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second greatest common divisor）。

输入输出格式

输入格式：

 

第一行两个正整数数a、b。

 

输出格式：

 

第一行一个数，表示a、b的次大公约数。若a、b的公约数只有一个，则输出-1。

 

输入输出样例

输入样例#1：

2 3

输出样例#1：

-1

说明

测试点1..4：a、b≤10^5

测试点1..10：1≤a、b≤10^9

 

先求出最大公约数，可以考虑从最大公约数gcd 的约数里找次大公约数 

从2枚举 遇到第一个 能被gcd整除的 就可以返回 与gcd/i了    意会一下~~~ 

#include <algorithm>
#include <cstdio>

using namespace std;

int ch,a,b;
void read(int &x)
{
    x=0;ch=getchar();
    for(;ch>'9'||ch<'0';) ch=getchar();
    for(;ch>='0'&&ch<='9';ch=getchar()) x=ch-'0'+x*10;
}

int GCD(int a,int b)
{
    return !b?a:GCD(b,a%b);
}
int SGCD(int x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return x/i;
    return 1;
}

int main()
{
    read(a); read(b);
    int gcd=GCD(a,b);
    if(gcd==1) printf("-1");
    else printf("%d",SGCD(gcd));
    return 0;
}