在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-11-26 11:19:54 #数论,引理
相关
- 冠状动脉旁路移植冠状动脉旁路移植（英语：Coronary artery bypass graft，常缩写为CABG）或心脏绕道手术，俗称冠脉搭桥或搭桥，即冠状动脉旁路移植术，是一项缓解心绞痛和减少冠心病死亡风险的手术。搭桥
- 艺术治疗异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学（英语：Differential psychology） 发展心理学 演化心理学 实验心理学
- 热库在热力学里，热库被视为是一固定温度的热来源。热库的温度不会因为热量增加或被抽离而有任何改变。
- 利夫·乌尔曼国家评论协会最佳女主角奖 1968年 《狼的时刻》 ; 《羞耻》 1973年 《The New Land》 1976年 《面对面》 国家影评人协会最佳女主角奖 1968年 《羞耻》 1973年 《The New L
- 国民球场Populous (then HOK Sport)国民球场（英语：Nationals Park）是美国华盛顿特区的一座棒球场。现为美国职棒大联盟（MLB）华盛顿国民队之主场。落成于2008年，可容纳41,487人。国民球场为
- 刘绵训刘绵训（1880年－1919年），字翼若，山西省猗氏县（今临猗县）李汉乡陈家卓人。清末民初政治人物。刘绵训少学聪颖，曾于令德堂就读。光绪二十八年（1902年），入山西大学堂中斋。光绪二十九年（1903
- 假藿香蓟属假藿香蓟属（学名：）是菊目菊科下的一属，下有330余个物种。假藿香蓟属下的物种主要分布于美洲和西印度群岛，其中150余个物种是墨西哥的野生物种。
- 小额贷款广义的小额贷款泛指所有小额个人信用贷款，包括民间借贷、非法高利贷、或合作贷款,小额贷款一般金额较小，借款人一般是没有什么抵押物，没有稳定的工作，或者没有信贷历史的穷人。
- 美国总统上任时年龄列表这是一个关于美国总统上任时年龄的列表，在该列表中如果某位总统获得了两个或更多的任期，则只列出了其第一次上任时的年龄。( * ) 格罗弗·克利夫兰（Grover Cleveland）总统获得了
- 生命中不能承受之轻《生命中不能承受之轻》（捷克语：Nesnesitelná lehkost bytí，法语：L'Insoutenable Légèreté de l'être）是捷克裔法国作家米兰·昆德拉于1984年所写的小说。小说的背景设在布
