公因数

✍ dations ◷ 2025-09-14 07:25:26 #数论

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

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

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

相关

帝京大学帝京大学（日语：ていきょうだいがく）是一所日本的私立大学，1966年建校，简称帝京大或帝京。现有学生的总数约2万4千人，毕业生累计达15万人，其中有不少高知名度的运动选手，尤其以橄榄球
甘酒甘酒（朝鲜语：감주）是朝鲜族一种传统米酒，由发酵的麹饼酿制而成，是酒酿的一种。发酵时处于60度左右的容器中数小时，由于其发酵过程并不完全，酒精含量比较低。
基隆市公车基隆市公车（英语译名：Keelung City Bus）是台湾基隆市的公共汽车系统，主管机关为基隆市政府交通旅游处。其狭义上仅指基隆市公共汽车管理处（简称基隆市公车处）所经营之公共汽车系统
忠清北道忠清北道（韩语：충청북도／忠淸北道 Chungcheong-buk do），是位于韩国中部的一个行政道，东与江原道和庆尚北道以小白山脉为界，西与忠清南道以锦江为界，南与全罗北道接壤，北与江原道和京
美国计划生育联合会美国计划生育联合会 (英语：Planned Parenthood，PPFA)，或称美国计划生育联盟，是一个在美国和全球提供生育健康护理的非营利组织，它是美国501(c)条款所确认的免税组织，并是国际计划
霸王别姬 (电影)《霸王别姬》（英文：）改编自李碧华同名小说，由陈凯歌执导，张国荣、张丰毅、巩俐主演的电影。叙述伶人程蝶衣对国粹艺术的执著，进而投影出历史与文化在大时代的演变下，造成的激荡与人
新闻工作者新闻从业员（英语：Journalist），又称新闻工作者，是从事新闻的相关职业，包括记者、编辑、新闻报导员及摄影记者等。他们主要负责采访、报道等新闻工作。
奥斯曼·福阿德奥斯曼·福阿德（土耳其语：Osman Fuad；1895年2月24日－1973年5月19日），是1954年－1973年间奥斯曼帝国王朝第39代领袖，也是奥斯曼帝国灭亡后王朝的第三代领袖。他在奥塔科伊的彻拉安宫，是
林地小檗林地小檗（学名：）是小檗科小檗属的植物，是中国的特有植物。分布于中国大陆的广西等地，生长于海拔3,100米的地区，常生于山坡灌丛中，目前尚未由人工引种栽培。
软件架构分析方法软件架构分析方法（Software architecture analysis method，简称SAAM）是使用在软件架构，评估系统架构的一种方法。此方法是第一个有文件的软件架构分析方法，在1990年中期提出，一开