不会latex
题面:
给定3个整数,问有多少整数,是其中至少2个数的约数。
my code:
#include<bits/stdc++.h>
#define int long long
using namespace std;
int ans=0;
signed main(){
int a,b,c;
cin>>a>>b>>c;
int sze=max(a,max(b,c));
for(int i=1;i<=min(a,b);i++){
if(a%i==0&&b%i==0){
ans++;
}
}
for(int i=1;i<=min(a,c);i++){
if(a%i==0&&c%i==0){
ans++;
}
}
for(int i=1;i<=min(b,c);i++){
if(b%i==0&&c%i==0){
ans++;
}
}
for(int i=1;i<=min(a,min(b,c));i++){
if(a%i==0&&b%i==0&&c%i==0){
ans-=2;
}
}
cout<<ans;
return 0;
}
3个数都小于10的12次方,我知道自己代码跑不过,求更快解法(时限1s)
orz