公因数

✍ dations ◷ 2025-06-10 13:20:43 #数论

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

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

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

相关

  • 色盲检测石原氏色盲检测图是一种检测色觉障碍的方法,得名于它的发明者,日本东京大学教授石原忍。石原氏最早的检测图发表于1917年。这种测试图包括一系列彩色圆盘,称为“石原盘”,每个圆
  • 亚希莫夫亚希莫夫(捷克语:Jáchymov;德语:Sankt Joachimsthal 或 Joachimsthal)是捷克的城镇,位于该国西北部,距离博日达尔7公里,由卡罗维发利州负责管辖,面积51.11平方公里,海拔高度672米,2006
  • 钮卫星钮卫星(1968年-),男,浙江湖州人,中国天文学史学家,现任中国科学技术大学科技史与科技考古系教授。著有《西望梵天——汉译佛经中的天文学源流》、《天文西学东渐集》、《天文学的历
  • 何治国何治国(1977年-)是一位中国经济学家。1977年出生于浙江绍兴,1999年获得清华大学经济管理学院金融学学士学位,2001年获得清华大学经济管理学院金融学硕士学位,2008年获得西北大学 (
  • 约翰六世·坎塔库泽努斯约翰六世·坎塔库泽努斯,拜占庭帝国皇帝,1347年至1354年在位。约1295年,他出生在君士坦丁堡,1325年成为高等国公。在1321年安德洛尼卡三世与安德洛尼卡二世的战争中,他支持前者取
  • 洛佩·德·维加菲利克斯·洛佩·德·维加·依·卡尔皮奥(西班牙语:Félix Lope de Vega y Carpio 1562年11月25日-1635年8月27日),西班牙剧作家、诗人,西班牙黄金时代最重要的作家之一。他的作
  • 速算法速算法,是以不同的方法或简单的方法以较快的速度计算数学题,目的是快速而精确地计算出答案。速算法有很多种,当中比较知名的是珠心算和史丰收速算法。不同的速算法有不同的特点
  • 万安瀑布万安瀑布,是东港溪源流万安溪北侧支流的一连串瀑布的总称,共有四层。万安瀑布虽然在玛家乡佳义村境内,但游客多由泰武乡万安国小旁产业道路前往。自万安国小起约8.5公里为道路
  • 方佐 (明朝)方佐(?-?),中国浙江宁波人,是一名明朝政治人物。方佐曾经大约在宣德年间任上海县知县一职,其前任暂无考证资料。1437年由张祯接任。
  • 胡诚林胡诚林(1974年-),男,陕西人,中国道士,现任西安万寿八仙宫监院,中国道教协会副会长,陕西省道教协会会长,第十三届全国政协委员。