摘要：
辗转相除 long long gcd(long long b,long long a) { if(a!=0)//其中b>a; { return gcd(a,b%a); } else { return b; } } ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b 阅读全文
posted @ 2020-06-12 09:29
Voca
阅读(71)
评论(0)
推荐(0)
摘要：
void f() { int i,j,t=0; memset(is_prime,1,max); is_prime[0]=is_prime[1]=0; for(i=2;i<max;i++) { if(is_prime[i]) { for(j=i+i;j<max;j+=i) { is_prime[j]= 阅读全文
posted @ 2020-06-12 09:29
Voca
阅读(20)
评论(0)
推荐(0)
摘要：
int LCM (int a,int b) { return (a*b)/gcd(a,b); // 防止溢出 可以这样写 return a / gcd(a,b) *b; } 阅读全文
posted @ 2020-06-12 09:29
Voca
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号