早教吧 育儿知识 作业答案 考试题库 百科 知识分享

分别用辗转相除法、更相减损术求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