求266与209的最大公约数

来源：百度知道 编辑：UC知道 时间：2024/06/23 06:44:48

假设求A和B的最大公约数，且A>B（若实际情况中A<B，则将A、B互换）
C=A%B,(C为A除以B的余数）
若C不等于0，则
A=B,B=C
C=A%B
……
直到C=0为止
当C=0时的B即为A和B的最大公约数

所以等于19

19

19