两个数互质的概率,两个数互质什么意思

如何判断两个数互质：
来源：https://blog.csdn.net/HelloZEX/article/details/82667263

bool isrp(int a, int b){if(a==1||b==1) // 两个正整数中，只有其中一个数值为1，两个正整数为互质数return true;while(1) { // 求出两个正整数的最大公约数int t = a%b;if(t == 0) { break; }else {a = b;b = t;}}if(b>1)return false;// 如果最大公约数大于1，表示两个正整数不互质else return true;// 如果最大公约数等于1,表示两个正整数互质}