用辗转相除法和更相减损术求1734和816的最大公约数（写出过程）

题目详情

▼优质解答

答案和解析

辗转相除法：1734=816×2+102 816=102×8
所以1734与816的最大公约数为102．
更相减损术：因为1734与816都是偶数，所以分别除以2得867和408．
867-408=459，459-408=51，408-51=357，357-51=306，306-51=255，255-51=204，204-51=153，
153-51=102，102-51=51，所以867和408的最大公约数是51，故1734与816的最大公约数为51×2=102．

看了用辗转相除法和更相减损术求1...的网友还看了以下：

直线l过两条直线x-y-1=0和3x-2y-7=0的交点,且被两条平行直线x-2y-7=0和x-2 　2020-04-27 …

有一在空气中暴露过的KOH样品，经分析测知其含水7.62%，含K2CO32.38%，KOH90%，　2020-05-02 …

1.已知两个数的和是-1/7,其中一个加数是-3/7,求另一个加数（详细过程）2.求-4/5的绝对　2020-05-16 …

伊苏7的EASY难度是不是等于伊苏6的NORMAL?我玩7的时候选NORMAL好难打啊!选哪个难度　2020-06-10 …

下列有关酶的实验设计思路正确的是（）A.利用胃蛋白酶、蛋清和pH分别为3、7、11的缓冲液验证pH 　2020-06-23 …

请帮我算算这几道算式要简便运算和过程,1：0.1+0.2+0.3+……+9.9+10+9.9+9. 　2020-07-19 …

边长为2的正方形ABCD内有一点P,求PA+PB+PC的最小值.请写出过程.7.AB边长为2的正方　2020-07-20 …

平面提问过点A（3,-2）及两直线3x-5y-11=0和4x+y-7=0的交点直线方程一般式若直线　2020-08-01 …

运动会上A、B、C、D四名同学进入跳高决赛，A说：“如果我能跳过1.7米，那么B也能跳过1.7米”，　2020-10-30 …

用pascal解下面各题读一组实数,遇零终止,打印其中正、负数的个数及各自的总和.用辗转相除法求两个　2020-12-31 …

相关搜索：写出过程用辗转相除法和更相减损术求1734和816的最大公约数