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

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

因子约数 - 题库 - RQNOJ
PID284 / 因子约数
题目描述

设有两个正整数集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
相关讨论
查看更多讨论
发布新讨论 讨论