怎样求 7和21,8和15的最大公约数要过程也要答案,1小时之内

怎样求 7和21,8和15的最大公约数要过程也要答案,1小时之内
怎样求 7和21,8和15的最大公约数
要过程也要答案,1小时之内

怎样求 7和21,8和15的最大公约数要过程也要答案,1小时之内
21和7
21除以7等于3,可以整除
所以21和7的最大公约数就是7
15和8
15除以8,不能整除,余数是7
再用8除以7,不能整除,余数是1
再用7除以1,可以整除
所以15和8的最大公约数是1

7和1
不好意思,只能给你答案了

最大公约数
指某几个整数共有公约数中的最大一个
例: 在2、4、6中，2就是2，4，6的最大公约数。
而8和15的最大公约数就是1了
那0和1的最大公约数是多少？

7和21最大公约数7（两个数是倍数关系的时候，最大公约数是较小数）
8和15的最大公约数1
过程，怎么拿电脑打？呵呵

要了解概念

7和21最大公约数是7,8和15是互为质数,没有公约数

(7,21)=(21-7,7)=(14-7,7)=(7,7)=7
或7=7,21=3*7,公约数为7
(15,8)=(15-8,8)=(7,8-7)=(7,1)=1
或15=3*5,8=2*2*2,公约数为1

7
1