公约数
hanks博士是btbio-tech
Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数
设有两个正整数集a和b
设有两个正整数集A和B,如果正整数n既是A中所有元素的公倍数,又是B中所有元素的公约数,则n为因子约数。 现在给出正整数集A和B,请编写程序找出因子约数的个数。 输入共4行
“通约”原是一个数学概念
“通约”原是一个数学概念。如果几个数之间同时存在一个公约数,称为可通约,如3、6、9、12都有一个公约数3;而4、7、11没有公约数,称为不可通约,公约数中最大的称为最大公约数。“通约”也常引用于描述事物、文化之间的共性