公因数

✍ dations ◷ 2025-07-04 09:13:04 #数论

在数学中，公因数显示着若干个整数之间的数论关系。如果一个数同时是几个数的约数，称这个数为它们的“公因数”；公约数中最大一个的称为最大公因数。

在数学分析的叙述中，如果n和d都是整数而且存在某个整数c，使得n = cd，就说d是n的一个因数，或说n是d的一个倍数，记作d|n（读作d整除n）。如果d|a且d|b我们就称d是a和b的一个公因数。对每一对整数都有一个公因数d，形如d = ax+by，其中x和y都是整数，并且a和b的每一个公因数都能整除这个d。d的绝对值叫做最大公因数，记为 $\gcd(a,b)$ $\gcd(a,b)$ 。

在日常语言中，公约数也用来表示几个人不同观点中相同的部分。

相关

大卫·麦克利兰大卫·麦克利兰（英语：David McClelland， 1917年－1998年），美国哈佛大学教授、行为心理学家、社会心理学家、当代研究动机的权威专家，从1940年代1950年代起就开始对人的需求和动机进
豚鼠属豚鼠属（学名：Cavia）是啮齿目豚鼠科的一属，原产于南美洲，现有很多种类作为宠物被引入到世界各地。本属包括以下几种：
罗马字日语书写系统汉字假名使用罗马字平文式罗马字（日语：ヘボン式ローマ字 Hebon-shiki Rōmaji ?）是一种使用罗马字母来为日语的发音进行标注的拼音方式，是幕末时代至日本行医的长
人民联盟人民联盟可以指：
中国科学院理论物理研究所中国科学院理论物理研究所是中国科学院下属研究机构之一，成立于1978年6月，是中国理论物理研究的重要机构之一，位于北京市海淀区中关村东路55。理论物理研究所现有科研人员32人，
邵东县第三中学坐标：27°07′40″N 111°22′07″E / 27.127708°N 111.368617°E / 27.127708; 111.368617邵东县第三中学（英语：No.3 Meddle School Of Shaodong）位于湖南省邵阳市邵东县火厂
林郁方林郁方（1951年3月15日－），台湾泛蓝政治人物，高雄杉林客家人，美国维吉尼亚大学国际政治学博士，曾代表新党、亲民党及中国国民党担任五届立法委员，任内多关注国防事务，亦多次被评为优秀
陈金让陈金让（1935年2月1日－），中国国民党籍政治人物，新北永和人。曾经代理国民大会议长、第二届至第四届国大代表、总统府资政，并且为新店客运创办人。
巴尔瓦里巴尔瓦里（Bharwari），是印度北方邦Kaushambi县的一个城镇。总人口14776（2001年）。该地2001年总人口14776人，其中男性7738人，女性7038人；0—6岁人口2314人，其中男1199人，女1115人；识字率5
莫须有先生传《莫须有先生传》为废名代表作之一，1932年写就，时年31岁。小说文字简练，充满谐趣与理趣，佛教与禅宗的影响在书中随处可见。周作人称其创作了一种独特的“观念小说”或“玄想小说