能帮帮我吗？9个TLE

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	int ans[n] = {0};
	for (int i = 0; i < n; ++i) {
		int a, b, c, d, k;
		cin >> a >> b >> c >> d >> k;
		for (int j = a; j <= b; ++j) {
			for (int s = c; s <= d; ++s) {
				if (__gcd(j, s) == k)
					ans[i]++;
			}
		}
	}
	for (int i = 0; i < n; ++i)
		cout << ans[i] << "\n";
}