Minimal Coprime
显然,相邻的两个数是互质的,但题目只定义[1,1]为一个区间,所以1要单独判断
`#include<stdio.h>
include
include
include<stdlib.h>
include<string.h>
include
include<bits/stdc++.h>
using namespace std;
int main(){
int t,l,r;
scanf("%d",&t);
for(int i=0;i<t;i++){
int sum=0;
scanf("%d %d",&l,&r);
if(l==1){
sum++;
l++;
}
if(l<r){
sum+=r-l;
}
printf("%d\n",sum);
}
} `
浙公网安备 33010602011771号