题目描述;给你两个环,均分n,m等份,并且有间隔, 给你两点问你可不可达


思路:每过最大公约数一个栏,注意下周期的处理
ac代码:
//
//  main.cpp
//  1
//
//  Created by 姚征兵 on 2019/8/28.
//  Copyright © 2019 姚征兵. All rights reserved.
//
 
#include <iostream>
using namespace std;
long long _gcd(long long a,long long b){
    return b==0?a:_gcd(b,a%b);
}
int main(int argc, const char * argv[]) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long n,m,q;
    cin>>n>>m>>q;
    long long g=_gcd(n,m);
    m=m/g,n=n/g;
    while(q--){
        long long  x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        y1--;
        y2--;
        if(x1==2)y1/=m;
        else y1/=n;
        if(x2==2) y2/=m;
        else y2/=n;
        y1==y2?puts("YES"):puts("NO");
    }
    return 0;
}