在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-08 02:45:26 #数论,引理
相关
- L04A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码L04（免疫抑制剂）是解剖学治疗学及化学分类系统的一个药物分组，这是由世界卫生组织药物统计方法整合中心（The WHO Collabor
- 消化系统肿瘤消化系统的息肉指的是初期会影响消化系统的息肉，种类包含：医学导航: 肿瘤基因/标志肿瘤/同名/附瘤药物 (L1i/1e/V03)
- 邮政局邮政局是邮政系统中的基本设施。邮政局负责邮件的投寄、收件、分类、处理、传送及交付。邮政局亦会提供其他邮政相关的服务，例如邮政信箱、邮资及包装供应。另外，一些邮政局亦
- 极坐标系在数学中，极坐标系（英语：Polar coordinate system）是一个二维坐标系统。该坐标系统中任意位置可由一个夹角和一段相对原点—极点的距离来表示。极坐标系的应用领域十分广泛，包括
- Berryz公寓9阶《Berryz公寓9阶》（Berryzマンション9階）是日本的女子偶像组合Berryz工房的第8张原创专辑，于2013年1月30日发行。唱片公司为PICCOLO TOWN。
- 艾琳·科林斯艾琳·柯林斯（Eileen Collins，曾执行STS-63、STS-84、STS-93以及STS-114任务），美国空军退役上校，美国首位负起指挥哥伦比亚号航天飞机任务的女太空人。(此次任务要负责安装钱德勒
- 树番茄树番茄（英文名：或，学名：）为茄科茄属下的一种小乔木或灌木，果实可以食用。树番茄原产于秘鲁、智利、厄瓜多尔、哥伦比亚和玻利维亚的安第斯山脉山区，现在当地果园仍有种植，并且是最受
- 浮世理发馆《浮世理发馆》（日语：浮世床）是日本江户时代滑稽本，与姊妹作《浮世澡堂》皆为滑稽本代表作，1813年发表，作者为式亭三马，内标题“柳髪新话浮世床”，中文版译者为周作人。滑稽本是江户
- 段姓段姓是汉姓之一，在《百家姓》中排第218位。2006年中国段姓人口排名第81，在韩国也有分布。
- 一对傻鸟《一对傻鸟》（英语：A Pair of Silly Birds）由台湾电影导演白景瑞执导的浪漫喜剧片，林青霞、秦汉、陈秋霞以及谭咏麟主演。女大生沈蓉（林青霞饰）和好朋友李伦美（陈秋霞饰）一起在网球
