C++(g++ 7.5.0) 解法, 执行用时: 603ms, 内存消耗: 3752K, 提交时间: 2022-12-03 13:38:11

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll n,m,t;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}

int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld %lld",&n,&m);
        if((m%n==0)||gcd(n,m)<(n-m))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

C++14(g++5.4) 解法, 执行用时: 521ms, 内存消耗: 3940K, 提交时间: 2020-01-17 21:07:27

#include<bits/stdc++.h>
using namespace std;
long long n,m,p;
int i,t;
int main()
{
	cin>>t;
	for (i=1;i<=t;i++)
	{
		scanf("%lld %lld",&n,&m);
		p=m;
		m=m%n;
		if (m==0||n==1) printf("Yes\n");
		else if (n==m*2||n%(n-m)==0||p>n) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 657ms, 内存消耗: 12164K, 提交时间: 2020-01-17 20:07:44

#include<bits/stdc++.h>
using namespace std;

long long n,m;
int T;

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%lld %lld",&n,&m);
		if(m>=n && m%n!=0 || m<n && (3*(m-n)==n || 2*m==n || (n%(n-m)==0 && m%(n-m)==0))) printf("No\n");
		else printf("Yes\n");
	}
}