当我们在数组当中找最大公约数应该注意什么？
当我们在数组当中找最大公约数应该注意什么？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
当我们在数组当中，发现假设的数满足数组的每个元素的要求之后，假设成立，则这个数就是最大公约数，不需要再进行对比，再次满足的数不是最大公约数，而是一个公约数。
2022-03-29 19:43:38赞同 展开评论
相关问答