6933与25421的最小公约数

来源：百度知道 编辑：UC知道 时间：2024/05/26 11:56:31

最小公约数是1

若求最大公约数
则用辗转相除法
25421÷6933余数是4622
6933÷4622余数是2311
4622÷2311，整除
所以最大公约数是2311

辗转相除法,25421/6933=3....4622,

6933/4622=1...2311

2311与4622的最大公约数是2311

2311

2311

显然最小公约数是1