CF215A Bicycle Chain

Vasya 的自行车链条传动由两个部分组成：踏板轴上安装有 $n$ 个齿轮，后轮轴上安装有 $m$ 个齿轮。链条通过传递踏板的旋转来带动后轮旋转。 我们知道，第 $i$ 个踏板轴齿轮有 $a_{i}$ 个齿 $(0

第一行输入一个整数 $n$ $(1\leq n\leq 50)$，表示踏板轴上的齿轮数。 第二行输入 $n$ 个严格递增的整数 $a_{1},a_{2},\dots,a_{n}$ $(1\leq a_{i}\leq 10^{4})$。 第三行输入一个整数 $m$ $(1\leq m\leq 50)$，表示后轮轴上的齿轮数。 第四行输入 $m$ 个严格递增的整数 $b_{1},b_{2},\dots,b_{m}$ $(1\leq b_{j}\leq 10^{4})$。 保证至少存在一个齿轮组 $(i,j)$ 使得它的传动比为整数。所有输入数据均以空格分隔。

输出所有传动比为最大整数的齿轮组个数。

在第一个样例中，最大的“整数”传动比为 3。一共有两个齿轮组拥有这样的传动比。一个是 $a_{1}=4,b_{1}=12$，另一个是 $a_{2}=5,b_{3}=15$。 由 ChatGPT 5 翻译