#include<stdio.h>
int gcd(int m, int n);
int main() {
int t,n,a,b;
scanf("%d",&t);
while(t--) {
scanf("%d%d%d",&a,&b,&n);
if(n%gcd(a,b)==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
int gcd(int m, int n){
return n == 0 ? m : gcd(n, m % n);
}
1031311 | hpu_yw | 小珂的苦恼 | Accepted | 596 | 232 | C/C++ | 10-30 11:36:05 |