NYOJ144小珂的苦恼

原题链接

#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