GCD+LCM模板

来源:互联网 发布:及之而后知 编辑:程序博客网 时间:2024/05/17 22:28
LL gcd(LL a,LL b){    LL temp;    while(b)    {        temp = a%b;        a = b;        b = temp;    }    return a;}LL lcm(LL a,LL b){    return a/gcd(a,b)*b;}

0 0