公因数

✍ dations ◷ 2024-12-27 13:29:02 #数论

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

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

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

相关

核质巨DNA病毒核质巨DNA病毒（英语：nucleocytoplasmic large DNA viruses，缩写NCLDV）是一类大真核DNA病毒。这批病毒过往并不属于任何目。2013年，Colson等人 (2013)建议将这批病毒建立成为第四
真爱码头坐标：22°37′07″N 120°17′23″E / 22.6186229°N 120.2896668°E / 22.6186229; 120.2896668真爱码头（Love Pier）位于台湾高雄市盐埕区爱河出海口处，正式名称为高雄港12号码
1699年吴凤 1699年2月17日-1769年9月9日
地下库蚊地下家蚊（Culex pipiens molestus）主要分布于温带地区，属于家蚊属中的尖音家蚊种。是台湾冬季最活跃的蚊子。主要生活在封闭或半封闭的地下环境。地下家蚊的危害起源于二战伦敦
杨安儿杨安儿（12世纪？－1214年）金末“红袄军”起义首领。山东益都（今山东青州）人。原名杨安国，以卖鞍材为业，人称杨安儿。其妹杨妙真，号李姑姑。大安年间，聚众起义，后投降金国，担任刺使，官至防御
音源音源，即为音的发生源。常见的音源包括：硬件音源，呈现方式以合成器、电子琴、电子管风琴、之类的电子乐器最为常见，硬件内置音源规格，拥有庞大的声库，最杰出音色采样，市面上的电子游
刘钰瑾刘钰瑾（1993年08月1日－），中国女演员，出生于上海，毕业于上海戏剧学院。2013年，参演都市爱情偶像剧《杉杉来了》，饰演黄世佳(佳佳)。2015年，参演都市情感剧《何以笙箫默》，饰演美婷（“袁
豌豆荚豌豆荚（英语：SnapPea）是一款免费的Android手机应用搜索、管理软件，由豌豆实验室于2010年8月9日发布，是李开复创新工场首个公布的项目。提供Android应用、音乐、视频、电子书、壁
希腊英雄崇拜：英雄崇拜（英文：Hero cults）是古希腊宗教众多鲜明特色之一。在荷马时代希腊语中，指的是于特洛伊战争期间中希腊与特洛伊任何一方参战之男子。英语中的“hero”源自于古希腊语“
与神对话《与神对话》系列（英语：）是由美国作家尼尔·唐纳·沃许（Neale Donald Walsch）所出版的畅销书籍。作者本人历经失业、婚变、车祸、流浪街头等人生重大打击，在绝望之余写下对“神”