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

求(n-1,n^2+n+1)的最大公因数

题目详情
求(n-1,n^2+n+1)的最大公因数
▼优质解答
答案和解析
n^2 + n + 1 = (n - 1)*(n + 2) + 3
∴(n^2 + n + 1 ,n - 1) = (n - 1 ,3)
∵ 1|3 && 3|3
∴ (n - 1 ,3) ∈ {1 ,3}