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