用辗转相除法求228,1995的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 19:26:34
用辗转相除法求228,1995的最大公约数
x){>eŋ}_]|3<<&## CKKZixd5w-{6uMR>z lȳ MBmzrFNX4ISIJ J@ j*Z@9\15j675ւJB駳<[D;إT_\g " uF

用辗转相除法求228,1995的最大公约数
用辗转相除法求228,1995的最大公约数

用辗转相除法求228,1995的最大公约数
辗转相除法 a=gcd(b,c)
a=gcd(1995,228) 1995=8*228+171
gcd(228,171) 228=1*171+57
gcd(171,57) 171=3*57
=57
因此,228,1995的最大公约数为 57

57