三角形计算 题目描述 在平面直角坐标系上有一个三角形，三个顶点分别为 A,O,B，其中 A(0,a),O(0,0),B(b,0)。 求三角形 AOB 内部的整点个数（不包含边界）。 假如一个点 P(

三角形计算

题目描述

RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在平面直角坐标系上有一个三角形，三个顶点分别为 A,O,B，其中 A(0,a),O(0,0),B(b,0)。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
求三角形 AOB 内部的整点个数（不包含边界）。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
假如一个点 P(x,y) 满足 x,y 均为整数，则称 P 为一个整点。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题单个测试点包含多组测试用例。

输入

RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，一个正整数 T。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 T 行，每行两个正整数 a,b，表示 A 的纵坐标以及 B 的横坐标。

输出

RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共 T 行，每行输出一个自然数表示三角形 AOB 内部的整点个数。

样例输入

3
1 1
1 20
20 20

样例输出 

0
0
171

提示

RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 30% 的数据，1≤a,b≤100。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，1≤a,b≤10⁶。RjD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤a,b≤10⁹，1≤T≤10。