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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 03:39:55
用辗转相除法求228,1995的最大公约数

用辗转相除法求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