CF1826C的题解

（一）

一般情况下，当 \(n\) 为 \(m\) 的倍数时，可以无限进行下去。

所以题目就转化成了问 \(n\) 的最小的大于 \(1\) 的因数是否 \(\le m\)。

（二）

AC 代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,p,n,m;
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld%lld",&n,&m);
		if(n==1||m==1){
			puts("YES");
			continue;
		}//特判
		p=n;
		for(int i=2;i*i<=n;i++)
			if(n%i==0){
				p=i;
				break;
			}
		if(p<=m)puts("NO");
		else puts("YES");
	}
	return 0;
}