【NYOJ】[144]小珂的苦恼

最新推荐文章于 2022-02-27 22:33:13 发布

BoilTask

最新推荐文章于 2022-02-27 22:33:13 发布

阅读量372

点赞数

分类专栏： ===我的题目记录==计数=== NYOJ 欧几里德文章标签： NYOJ

本文链接：https://blog.csdn.net/u011493189/article/details/51991639

版权

===我的题目记录==计数=== 同时被 3 个专栏收录

455 篇文章 0 订阅

订阅专栏

NYOJ

55 篇文章 0 订阅

订阅专栏

欧几里德

6 篇文章 0 订阅

订阅专栏

这里写图片描述
二元一次方程有整数解的条件为
n%gcd(a,b)==0

#include<stdio.h>
int gcd(int a,int b) {
    return b==0?a:gcd(b,a%b);
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int a,b,n;
        scanf("%d %d %d",&a,&b,&n);
        printf("%s\n",n%gcd(a,b)==0?"Yes":"No");
    }
    return 0;
}