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

更相减损术定义中为什么等数就是最大公约数,

题目详情
更相减损术定义中为什么等数就是最大公约数,
▼优质解答
答案和解析
我认为更相减损法的原理就是同余啊.
两数X = AP,Y = BP
P是最大公约数,A>B且互素,则BP、(A-B)P同样必有最大公约数P,
更相减损,最后必求得1P.
看了 更相减损术定义中为什么等数就...的网友还看了以下: