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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/08 16:50:31
用辗转相除法求228,1995的最大公约数用辗转相除法求228,1995的最大公约数用辗转相除法求228,1995的最大公约数辗转相除法a=gcd(b,c)a=gcd(1995,228)1995=8*

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