接着ask
  • 板块灌水区
  • 楼主zcx0628
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/12 20:53
  • 上次更新2024/10/12 22:23:38
查看原帖
接着ask
779007
zcx0628楼主2024/10/12 20:53

不会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

2024/10/12 20:53
加载中...