蒟蒻求助!!!#7#8TLE #9WA
查看原帖
蒟蒻求助!!!#7#8TLE #9WA
733211
j_u_r_u_o_楼主2022/8/25 22:31
#include<iostream>
using namespace std;
int a,b,s=0;
int gcd(int a,int b){
	int k;
	while(b){
		k=a;
		a=b;
		b=k%a;
	}
	return a;
}
int main(){
	cin>>a>>b; 
	for(int i=a;i<=b;i+=a){
		for(int j=i+a;j<=b;j+=a){
			if(gcd(i,j)==a&&i*j/gcd(i,j)==b){
				s+=2;
			}
		}
	}
	cout<<s;
    return 0;
}
2022/8/25 22:31
加载中...