公因数

✍ dations ◷ 2025-02-25 11:11:57 #数论

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

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

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

相关

  • 酸酐水解酶酸酐水解酶是一类催化酸酐键水解的水解酶。它们被归类于EC编号 3.6。该类中一个众所周知的成员是GTPase。EC 1.1/2/3/4/5/6/7/8/9/10/11/12/13/14/15/16/17/18/19/20/21/22
  • 运动会运动会,也称“综合性运动会”。指包括若干个运动项目的规模较大的运动竞赛会。如奥林匹克运动会、亚洲运动会、全国运动会等等。田径运动的竞赛习惯上也称“运动会”。
  • 明儒学案《明儒学案》,为中国第一部严格意义上的学术史专著。《明儒学案》系统记载、总结论述明代学术思想的发展演变和流派,是明代思想史,哲学史,学术史的专著。作者是“明末清初三大思
  • 大田片大田片,是闽语的一个方言片区,通行于三明市大田县一带。大田县位于戴云山旁,在历史上这一带行政区划变动频繁。原先大田一带分属尤溪、永安、漳平、德化四县,其中永安说闽中语、
  • 免费游戏免费游戏顾名思义为免除直接购买费用而可以玩到的游戏。通常用网络下载的方式发行。(有些可以购买,但只是为了下载不便的人群)。主要分类有以下几种:最后为了买游戏配置或是需花
  • 表皮 (皮肤)表皮是人和动物皮肤的外层,由胚胎时期外胚层形成。在多细胞无脊椎动物,一般为单层细胞,其表面有细胞分泌的角质膜或外骨骼,起到保护作用,如蠕虫的角质膜和节肢动物的外骨骼。原索
  • 德国启蒙运动美学德国启蒙运动美学主要局限在文化思想领域,不像法国那么激进,他们的思想带有抽象思辩性质,脱离实际,具有向往古希腊文化的色调,美学作为独立一门学科是在这时期产生的。
  • 丹尼斯·多尔蒂丹尼斯·多尔蒂(Dennis A. Dougherty,1952年12月4日出生在宾夕法尼亚州哈里斯堡),美国化学家、加州理工学院乔治·格兰特·霍格化学教授。他用物理有机化学的方法来研究有生物重
  • 觉罗宝兴觉罗宝兴(满语:ᡤᡳᡠᡵᠣᡳ ᠪᠣᡠᡥᡳᠩ,穆麟德:,1777年-1848年),字献山,谥文庄,满洲镶黄旗人,清朝政治人物。嘉庆戊午科举人,十年(1805年)进士登第,选庶吉士,授翰林院编修,后迁任少詹事。
  • 主教座堂主教座堂(法语:cathédrale;拉丁语:cathedra;希腊语:καθέδρα,转写:kathedra),或称座堂,是指在主教制的基督教会(正教会、天主教、圣公宗,以及信义宗部分团体等)中,设有主教座位的教