用辗转相除法或者更相减算术求两个数288,1995的最大公约数

问题描述:

用辗转相除法或者更相减算术求两个数288,1995的最大公约数

看你直接关闭问题的记录有点多,还是采纳了吧辗转相除法1995 / 288 ……余267288 / 267 …… 21267 / 21 …… 1521 / 15 …… 615 / 6 …… 36 /3 …… 0288,1995的最大公约数 = 3更相减损术1995 - 288 = 17071707 -...