次大公约数

#include<iostream>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
ll a,b,t,k;
int flag;
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);    
}
int main(){
    scanf("%lld%lld",&a,&b);
    t=gcd(a,b);
    if(t==1){
        printf("-1");
        return 0;
    }    
    t=min(a,b);
    for(k=2;k<sqrt(t);k++){
        if(a%k==0&&b%k==0){
            flag=1;
            break;
        }
    } 
  printf("%lld\n",flag==1?gcd(a/k,b/k):1);
    return 0;
}

 

转载于:https://www.cnblogs.com/zzyh/p/7341636.html