标签：
小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。
已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0<a,b,n<2^16-1。
2
2 4 2
3 9 7
Yes
No
代码：
01.#include<stdio.h>02. 03.inline
int gcd(int
x,int
y)04.{05.return
y?gcd(y,x%y):x;06.}07.int
main()08.{09.int
t,a,b,n,k;10.scanf("%d",&t);11.while(t--)12.{13.scanf("%d%d%d",&a,&b,&n);14.k = gcd(a,b);15.if(n%k)16.printf("No\n");17.else18.printf("Yes\n");19.}20.}标签：
原文地址：http://blog.csdn.net/u012701023/article/details/46006257
