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);
}
} `

posted @ 2025-02-10 20:18  十柒*  阅读(36)  评论(0)    收藏  举报