举例：
用更相减损术求98与63的最大公约数 。
由于63不是偶数，把98和63以大数减小数，并辗转相减：
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以，98和63的最大公约数等于7 。
4、辗转相除法
用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止 。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数 。
举例：
求（319，377）：
∵ 319÷377=0（余319）
∴（319，377）=（377，319）；
∵ 377÷319=1（余58）
∴（377，319）=（319，58）；
∵ 319÷58=5（余29）
∴ （319，58）=（58，29）；
∵ 58÷29=2（余0）
∴ （58，29）= 29；
∴ （319，377）=29 。
什么是最大公约数?
指某几个整数共有公约数中的最大一个
如:25和30的最大公约数为5
2和3的最大公约数为1
计算方法:A=a*b*c
B=c*d*e*a
A和B的最大公约数为a*c

文章插图

• 男的结婚送什么礼物好 如何修剪日本绣线菊
• 最好的男性朋友结婚送什么礼物 如何照顾黄貂鱼植物
• 九月初九出生的女孩命运 九月初九
• 辰时右眼跳什么意思 辰时右眼跳
• 健康宝弹窗是什么意思 健康宝弹窗
• 养成年哈士奇要准备什么
• 哈士奇是禁养犬么
• 百合不能和什么一起煮着吃 百合不能和什么一起吃 最好要小心这两种食物！
• 雪尼尔三角拖把的内层面料是什么？
• 京剧“趟马”是什么意思？有男女之分吗？