C++枚举4个TLE,60分!
查看原帖
C++枚举4个TLE,60分!
947202
wangruize88楼主2023/10/5 12:16
#include <bits/stdc++.h>
using namespace std ;
int gcd ( int a , int b ) {
	int maxn = max ( a , b ) , minn = min ( a , b ) ;
	while ( maxn % minn != 0 ) {
		int n = maxn ;
		maxn = minn , minn = n % minn ;
	}
	return minn ;
}
int lcm ( int a , int b ) {
	return a * b / gcd ( a , b ) ;
}
int main () {
	int x , y , ans = 0 ;
	cin >> x >> y ;
	for ( int i = x ; i <= y ; i ++ ) {
		for ( int j = x ; j <= y ; j ++ ) {
			if ( gcd ( i , j ) == x && lcm ( i , j ) == y ) ans ++ ;
		}
	}
	cout << ans ;
	return 0 ;
}
2023/10/5 12:16
加载中...