gcd和lcm

1.gcd

__gcd(a,b) 头文件<algorithm>

 1 LL gcd(LL a,LL b)
 2 {
 3     LL t;
 4     while (b)
 5     {
 6         t=b;
 7         b=a%b;
 8         a=t;
 9     }
10     return a;
11 }

2.lcm

1 lcm=a/gcd(a,b)*b

 

posted @ 2021-12-04 22:15  Hell0er  阅读(61)  评论(0)  编辑  收藏  举报