使用**裴蜀定理**优化
#include<stdio.h>
long long gcd(long long a, long long b) {
	if (a % b == 0) {
		return b;
	}
	return gcd(b, a % b);
}
int main() {
	int n;
	scanf("%d", &n);
	long long a, b, c;
	while (n--) {
		scanf("%lld%lld%lld", &a, &b, &c);
		int t = gcd(a, b);
		if (c % t == 0) {
			printf("Yes\n");
		}
		else {
			printf("No\n");
		}
	}
}

👍 👍