1个回答
展开全部
本题考查的知识点是辗转相除法,根据辗转相除法的步骤,将与代入易得到答案.
解:
故两个数,的最大公约数是
故答案为:
对任意整数,,,存在唯一的整数,,使,其中,这个事实称为带余除法定理,若,,则称是,的公因数.若是,的公因数,且可被,的任意公因数整除则称是,的最大公因数.当时,是,公因数中最大者.若,的最大公因数等于,则称,互素.累次利用带余除法可以求出,的最大公因数,这种方法常称为辗转相除法.
解:
故两个数,的最大公约数是
故答案为:
对任意整数,,,存在唯一的整数,,使,其中,这个事实称为带余除法定理,若,,则称是,的公因数.若是,的公因数,且可被,的任意公因数整除则称是,的最大公因数.当时,是,公因数中最大者.若,的最大公因数等于,则称,互素.累次利用带余除法可以求出,的最大公因数,这种方法常称为辗转相除法.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
