公因数

✍ dations ◷ 2025-10-13 15:32:54 #数论

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

在数学分析的叙述中,如果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 ) {\displaystyle \gcd(a,b)}

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

相关

  • 环境经济学环境经济学是环境科学和经济学之间交叉的边缘学科,主要研究领域包括:环境经济学研究如何充分利用经济杠杆来解决对环境污染问题,使环境的价值体现得更为具体,将环境的价值纳入到
  • 食欲素结构 / ECOD食欲肽(英语:orexin),又名下丘脑泌素(英语:hypocretin),是对两种不同的神经肽激素的统称,其主掌人体的醒觉(英语:arousal)、觉醒(英语:wakefulness),使中枢神经处于清醒状态,也掌
  • 伊夫圣洛朗伊夫·圣罗兰(法语:Yves Saint Laurent,缩写YSL,现时名为Saint Laurent Paris)是奢侈的时装品牌,由设计师伊夫·圣罗兰及其伴侣贝尔杰所创立。风格精致高雅,之前的主要设计师为Hedi
  • 自然村落自然村落(自然村),指的是自然形成的聚落,而不是国家以政治力量划分的区划(此种被称为行政村)。中国南方的湖南小的地名常冠以“冲”如“韶山冲”即指“自然村落”,这与南方地区多丘
  • 公正公正指对于同一事件对于所有的人平等对待。公正包括程序公正和社会公正。程序公正追求规则对于所有人和机构的平等,追求起点的平等。社会公正追求结果的平等,不问人们的起点、
  • 小多角骨小多角骨是四足动物的一块腕骨,也是腕骨远端排最小的骨头。小多角骨呈楔形,背面较宽,掌面较窄。它有四个关节面分别和四块骨头形成关节,关节面之间以锐利的边缘分开。小多角骨和
  • 前列腺素D2前列腺素D2(PGD2)是前列腺素的一种。 哺乳动物体内,大量的前列腺素只存在于脑部和肥大细胞中,其会影响过敏性疾病如哮喘等的发展。前列腺素D2的研究始于1989年,当时发现其为摄取
  • 阿纳托尔·法朗士阿纳托尔·法朗士(法语:Anatole France,1844年4月16日-1924年10月12日),又译阿纳托尔·法郎士,是作家雅克·阿纳托尔·弗朗索瓦·蒂博(Jacques Anatole François Thibault)的笔名。
  • 范充浊范充浊(?-?),一说万充浊,字清夫,顺天府霸州人,明朝政治人物。顺天府乡试第八十二名举人。嘉靖二十三年(1544年)中式甲辰科进士。升任甘肃兵备副使。曾祖范延寿,巡检;祖父范昭;父范魁,岁贡生
  • 奕梁四等侍卫(道光二十八年~?年) 散秩大臣(咸丰元年~?年) 前引大臣(咸丰二年~?年) 左翼近支族长(咸丰四年~?年) 宁夏副都统(咸丰四年~十年) 宁夏将军(咸丰十年~同治二年) 泰宁镇总兵(署任,同治七年) 正蓝