给几个用辗转相除法求3个数的最大公约数的题目

Question

如题所述

Answer 1

<1>
用辗转相除法(欧几里德法)求最大公约数
算法描述:
m用n求余为a,
若a不等于0
则
m
=
n,
n
=
a,
继续求余
否则(即若a为0)
n
为最大公约数

238/102余34
102/34余0
34是最大公约数