判断互质

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

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

 

posted @ 2020-09-25 20:26  安之若醇  阅读(185)  评论(0)    收藏  举报
Live2D服务支持