GCD
题目描述
输入
输出
样例输入
样例输出
#include <stdio.h>
#include <stdlib.h>
int gcd(int b) {
int a3 = b / 3;
int a2 = b / 2;
int a6 = b / 6;
return b - (a3 + a2 - a6);
}
int main()
{
int n;
scanf("%d",&n);
while(n--){
int a,b,j,k;
scanf("%d %d",&a,&b);
j=gcd(b);
k=gcd(a-1);
printf("%d\n",j-k);
}
return 0;
}