1、先用小的一个数除大的一个数,得第一个余数；
2、再用第一个余数除小的一个数,得第二个余数；
3、又用第二个余数除第一个余数,得第三个余数；
4、这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数）。
推荐文章
广东高考排名245400左右排位历史可以上哪些大学,具体能上什么大学2024-06-09 12:42:28
湖南商务职业技术学院和武汉外语外事职业学院哪个好 附对比和区别排名2024-06-09 12:39:11
上饶职业技术学院和江西外语外贸职业学院哪个好 附对比和区别排名2024-06-09 12:35:24
浙江高考排名56650左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:30:29
天津高考排名6950左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:25:12
河南高考排名134880左右排位理科可以上哪些大学,具体能上什么大学2024-06-09 12:19:59
天伦之乐这个成语中天伦是什么意思 天伦之乐意思简单介绍2023-08-25 20:20:47
致人而不致于人是什么意思 致人而不致于人的出处2023-08-25 10:56:54
折冲樽俎是什么意思 折冲樽俎的含义2023-08-12 09:14:34
什么叫体对角线有很多条吗 体对角线有很很多吗2023-08-14 17:31:59
天伦之乐这个成语中天伦是什么意思 天伦之乐意思简单介绍2023-08-25 20:20:47
致人而不致于人是什么意思 致人而不致于人的出处2023-08-25 10:56:54
折冲樽俎是什么意思 折冲樽俎的含义2023-08-12 09:14:34
如何防止木地板起鼓 防止木地板起鼓的做法2023-08-19 20:08:16
游泳镜防雾有哪些妙招 游泳镜防雾的几个小妙招2023-08-17 18:55:22
口袋妖怪怎么换技能位置 口袋妖怪如何换技能位置2023-08-13 14:36:12
