公因数

✍ dations ◷ 2025-08-23 19:31:30 #数论

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

在数学分析的叙述中，如果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)$ 。

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

相关

吾栖之肤《吾栖之肤》（英语：The Skin I Live In；西班牙语：La Piel Que Habito）是西班牙导演阿尔莫多瓦尔于2011年执导的电影作品，本片改编自法国作家提尔希·容凯（Thierry Jonquet）于1984年
莫里森托妮·莫里森（英语：Toni Morrison，1931年2月18日－2019年8月5日）美国非洲裔女性作家，是世界文学最重要的作家之一，以其选集于1993年获诺贝尔文学奖。她是美国非洲文学的重要作者。她
行政院卫生福利部卫生福利部（简称卫福部）是中华民国有关公共卫生、医疗与社会福利事务的最高主管机关，同时监督各县市政府卫生局（处）、社会局（处）。其前身为1971年成立的“行政院卫生署”，2013年改制
法兰西殖民帝国法兰西殖民帝国是指法国在17世纪至1960年代控制的诸多殖民地。在19至20世纪初，它成为了仅次大英帝国的第二大殖民帝国。在1919至1939年这个巅峰时期，它横跨了1234.7万平方公里
麦诗赖海麦诗赖海（阿拉伯语：مصلحة‎，Maslaha；意为“公共利益”）是伊斯兰教法中的一个概念，被视为法律的基础。它是诠释学中的一部分，根据某事物是否符合穆斯林社群（即乌玛）利益，而根据必
途中《途中》是台湾女歌手黄美珍的首张专辑，于2012年6月15日发行。
欧家廉欧家廉（1869年－1925年），广东广州府顺德县（今广东省顺德县）人，清朝政治人物、进士出身。光绪十九年，中举；次年登贡士。光绪二十一年，登进士；同年五月，改翰林院庶吉士。光绪二十四年四月，散
毕达哥利翁毕达哥利翁（Pythagoreion）是位于希腊萨摩斯岛上的一座古代城市。现在这里则是一个著名的观光地，并且拥有渡轮码头，有开往希腊本土和土耳其的渡轮。毕达哥利翁有众多古希腊和古罗
罗东明罗东明（1917年5月－2005年5月29日），男，四川南部人，中华人民共和国政治人物，曾任中华人民共和国商业部副部长。
749局《749局》（英语：The 749 Bureau）是由北京京西文化旅游股份有限公司出品动作冒险片，由陆川执导，郑恺、李晨、王俊凯、苗苗、辛柏青、任敏、张钧甯、张宥浩、杨皓宇、李梦等出演。