公因数

✍ dations ◷ 2025-11-09 06:06:07 #数论

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

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

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

相关

非形式逻辑非形式逻辑是对自然语言论证的研究，典型特征是不如形式逻辑善于分析。非形式逻辑的焦点在于分析错误的论证来辨别逻辑谬论，和辨别与分类类似的推理策略等活动。用自然语言分析
米兰大教堂米兰主教座堂（意大利语：Duomo di Milano；伦巴底语：Domm de Milan）位于意大利伦巴底大区米兰市中心的大教堂广场，是天主教米兰总教区的主教座堂。它从始建到建成共花费了六个世纪，是
宝雅TONY'S文具王国、宝家五金百货公司、宝雅国际股份有限公司（英语：Poya International Co., Ltd.，简称宝雅、宝雅生活馆，英语：Poya Living Mart，台湾证券交易所：5904），是中华民国（台湾
程　瀚程瀚（1964年11月－），安徽繁昌人，1987年5月加入中国共产党，中华人民共和国政治人物。带“ ”者表示至2017年底已经身故。
倒嚼反刍是指动物将胃内的食物倒流回口腔内再次咀嚼的行为，需要分为多个胃室的胃。在休息时将半消化的食浆重新咀嚼，然后将这样再次磨碎的食物咽下，通过微生物消化其他只有一个胃的
希腊复兴式建筑希腊化建筑复兴是指18世纪晚期至19世纪初期的一场流行于北欧和美国的建筑风格变革运动，以模仿古希腊建筑风格为特点。它是希腊化运动（英语：Hellenism (neoclassicism)）的产物之
伊凡·格里戈里耶维奇·卡巴诺夫伊凡·格里戈里耶维奇·卡巴诺夫（俄语：Ива́н Григо́рьевич Кабанов，1898年1月22日（2月3日）－1972年7月2日）是苏共中央主席团候补委员，是苏联对外贸易部部长
千叶港站千叶港站（日语：千葉みなと駅／ちばみなとえき */?）是位于日本千叶县千叶市中央区中央港一丁目，属于东日本旅客铁道（JR东日本）、千叶都市单轨电车的铁路车站。此站有JR东日本的京
中本聪中本聪（英语：Satoshi Nakamoto），自称日裔美国人。其名字没有官方汉字写法，有些日本媒体写为中本哲史，此人是比特币协议及其相关软件Bitcoin-Qt的创造者，但真实身份未知。中本聪于20
吉罗福吉罗福（George B. Glover；1827年7月8日－1885年10月4日）) 是十九世纪后半一名美国驻华外交官，也曾任清朝的海关税务司。世界上现存的两副最早麻雀牌具，皆由吉罗福购自福州，并在1875