C++学习系列之求两个整数的最大素公约数

实例要求：

• 输入：一行，两个整数n和m（int范围内） ；
• 输出：一行，一个数字，表示n和m的最大素公约数；
• 所谓最大素公约数，就是两个整数的公约数中是素数的最大的一个数；
• 若两个数字不存在最大素公约数，则结果输出-1；

详细代码如下：

#include<iostream>
#include<cmath>
using namespace std;


//函数声明 
bool isprime(int n); //判断素数 
int gcd(int a, int b); //求公约数 



//主函数
int main(){
    int n, m;
    cin >> n >> m;
    int g = gcd(n, m);
    int i;
    int k = -1;
    for (i = 1; i * i <= g; i++){
        if (g % i == 0){
            int x = i;
            int y = g / i;
            if (isprime(y))k = max(k, y);
            if (isprime(x))k = max(k, x);
        }
    }
    if (k == -1)
	cout << "-1\n";
    else 
	cout << k <<endl;
    return 0;
}


//函数调用 
bool isprime(int n){
    
	if (n == 0 || n == 1)
	return 0;
    if (n == 2)
	return 1;
    for (int i = 2; i * i <= n; i++){
        if (n % i == 0)
		return false;
    }
    return true;
}


int gcd(int a, int b){
    return b == 0 ? a : gcd(b, a % b);
}

代码运行示例：