50TLE求助
查看原帖
50TLE求助
341654
DWDWDWDW楼主2020/10/4 22:15
#include <iostream>
#include <cstdio>
using namespace std;
int a,b,sum,g;

inline int read(){
	int f=1,x=0; char ch;
	do{ch=getchar();if(ch=='-')f=-1;} while(ch<'0'||ch>'9');
	do{x=(x<<1)+(x<<3)+ch-'0';ch=getchar();} while(ch>='0'&&ch<='9');
	return f*x;
}

int gcd(int a,int b){
	return b ? gcd(b,a%b) : a;
}

int lcm(int a,int b){
	return (a/g*b/g)*g;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	a=read(),b=read();
	for(register int i=1;i<=b;i++){
		for(register int j=1;j<=b;j++){
			if(gcd(i,j)==a){
				g=gcd(i,j);
				if(lcm(i,j)==b){
					sum++;
				}
			}
		}		
	}
	printf("%d",sum);
	return 0;
}
2020/10/4 22:15
加载中...