0
点赞
收藏
分享

微信扫一扫

xtu 1296 GCD

腊梅5朵 2022-03-31 阅读 46
c语言

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

相关推荐

XTU OJ 1394

XTU OJ 1395

XTU OJ 1525瓷片

了解GCD

0 条评论