在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-04 11:37:12 #数论,引理
相关
- 阴道痉挛阴道痉挛是一种影响女性性行为能力的病症。可发生于各种形式的阴道插入中，包括性行为、卫生棉检查、妇科检查中的阴道插入。阴道痉挛是一种耻尾肌（英语：Pubococcygeus muscle）（有
- 新冠肺炎新型冠状病毒肺炎（英语：Novel coronavirus pneumonia），简称新冠肺炎，即由新型冠状病毒所引起的肺炎。可以指：
- 波斯尼亚和黑塞哥维那波斯尼亚和黑塞哥维那国家和大学图书馆（NUBBiH，Nacionalna i univerzitetska biblioteka Bosne i Hercegovine）是波斯尼亚和黑塞哥维那的国家图书馆，位于萨拉热窝。图书馆修建于
- II《被子植物APG II分类法（修订版）》是由被子植物种系发生学组（APG）于2003年发表的，基于1998年所发表的《被子植物APG分类法》之修订版，在吸收了全世界大部分植物分类学家的意见，2009
- 欧洲人权公约《欧洲人权公约》（European Convention on Human Rights, ECHR）全名为《欧洲保障人权和基本自由公约》（Convention for the Protection of Human Rights and Fundamental Freed
- 绝对忠诚誓词绝对忠诚誓词(Ironclad Oath)是在美国1860年代的重建时期，将前邦联人士排除出政治舞台的一项关键因素。它要求所有白人男性宣誓自己不曾携械对抗联邦政府，或从未支持南方邦联
- 推事庭推事法庭（马来语：Mahkamah Majistret）是马来西亚司法制度之下的最初级的刑事法庭，推事法庭可以审判所有牵渉及最高监禁10年或罚款的案件，以及刑事法典第392条文（打劫）和第457条文（夜
- 冯锡仁冯锡仁（1845年－1911年）字伯育，号莘垞，湖南沅陵一都（今柳林汊乡）人。清末官员。清朝同治八年（1869年），冯锡仁入县学。后入岳麓书院。光绪二年（1876年）中举人，光绪六年（1880年），登进士，同年五月
- 煤精煤精（英语：jet），又称煤精石、煤玉、黑玉、黑碳石，是一种有机宝石，为黑色或黑褐色固体，存在于沉积岩中，是远古树木在温度和压力作用下分解而成。其主要产地有：英格兰北部约克郡海岸，法
- 月半爱丽丝《月半爱丽丝》（英语：），是一部于2018年拍摄，预计于2020年上映的爱情电影。由关晓彤、黄景瑜领衔主演。2018年12月4日于厦门开机，2019年1月22日杀青。原定于2020年3月6日上映，惟因新
