十九三十六的最大公因数是什?
8个回答
展开全部
要求十九和三十六的最大公因数,可以使用辗转相除法进行求解:
首先,用大数36除以小数19,得到商1余17,即36=1×19+17;
然后,用被除数19除以余数17,得到商1余2,即19=1×17+2;
接着,用余数17除以余数2,得到商8余1,即17=8×2+1。
最后,余数2不能再进行除法运算,因为当被除数为2时,再进行一次运算后,余数为0。为了使余数为0,可将两个数中的更小数2作为上一步的余数,用1作为2的被除数,得到商2余0。
因此,36和19的最大公因数为1。
首先,用大数36除以小数19,得到商1余17,即36=1×19+17;
然后,用被除数19除以余数17,得到商1余2,即19=1×17+2;
接着,用余数17除以余数2,得到商8余1,即17=8×2+1。
最后,余数2不能再进行除法运算,因为当被除数为2时,再进行一次运算后,余数为0。为了使余数为0,可将两个数中的更小数2作为上一步的余数,用1作为2的被除数,得到商2余0。
因此,36和19的最大公因数为1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
19和36的最大公因数是一。因为19和36是互质数。所以它们只有公因数,所以说一是他们的最大公因数,而最小公倍数是它们的乘积。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
十九三十六的最大公因数是1。这是因为,19和36的因_
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询