问题 填空题

888与1147的最大公约数为_____________.

答案

37

利用辗转相除法:

1147除以888,余数为259

888除以259,余数为111

259除以111,余数为37

111除以37,余数为0

所以888与1147的最大公约数为37

单项选择题
问答题 简答题