题解 | 小红走网格

小红走网格

https://www.nowcoder.com/practice/43498993d39246c58e35ca715faea7ab

// // 活动地址: 牛客春招刷题训练营 - 编程打卡活动
#include <stdio.h>

int main() {
    int n,a,b,c,d,i,j,x,y,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
            scanf("%d %d %d %d %d %d",&x,&y,&a,&b,&c,&d);
        while(a%b!=0) // 如果a ,b 不满足倍数关系  找出 他们的最小公倍数 
        {
            t=a%b;
            a=b;
            b=t;
        }
        while(c%d!=0) // 同理cd 也是 
        {
            t=c%d;
            c=d;
            d=t;
        } // 分别用他们在xy轴上的 最小公倍数 来 判断 是否 满足
        if(y%b==0&&x%d==0)
            printf("YES\n");
        else
            printf("NO\n");
    }


    return 0;
}

// // 活动地址: 牛客春招刷题训练营 - 编程打卡活动

全部评论

相关推荐

06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务