Question

用辗转相除法求8410和7696的最大公约数．

Answer 1

答案：
解析：

解：用辗转相除法求解： 　　8410＝7696×1＋714， 　　7696＝714×10＋556， 　　714＝556×1＋158， 　　556＝158×3＋82， 　　158＝82×1＋76， 　　82＝76×1＋6， 　　76＝6×12＋4， 　　6＝4×1＋2， 　　4＝2×2． 　　所以8410和7696的最大公约数为2．