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

当n>k>0时,(n,n+k)的最大公约数可取什么值?

题目详情
当n>k>0时,(n,n+k)的最大公约数可取什么值?
▼优质解答
答案和解析
n/k余数为0 则最大公约数是k
不然 记余数为m
则(n,n+k)最大公约数=k和m的最大公约数