判断互质

(补充点基础,,,,,,)

int gcd(int a,int b)
{
    return a%b?gcd(b,a%b):b;
}
为了自己,和那些爱你的人
原文地址:https://www.cnblogs.com/zhmlzhml/p/13732366.html