RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：487123

因子约数 - 题库 - RQNOJ
点这里查看
PID284 / 因子约数 ☆
我的状态
查看最后一次评测记录
题目评价
质量
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
★
★
★
★
★
通过人数 92 / 470
通过统计
最短耗时
2ms
最小内存
0KB
题目标签
题目描述

设有两个正整数集A和B，如果正整数n既是A中所有元素的公倍数，又是B中所有元素的公约数，则n为因子约数。

现在给出正整数集A和B，请编写程序找出因子约数的个数。

输入格式

输入共4行。

第1行，1个正整数，为正整数集A中元素的个数d。（1<=d<=50）

第2行，d个正整数，以空格隔开，为正整数集A的元素di。（1<=di<=1000000000）

第3行，1个正整数，为正整数集B中元素的个数m。（1<=m<=50）

第4行，m个正整数，以空格隔开，为正整数集B的元素mi。（1<=mi<=1000000000）

输出格式

输出共1行，1个非负整数，为因子约数的个数，如果没有因子约数则输出0。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论