利用更相减损法求3869与6497的最大公约数与最小公倍数,画出程序框图

先求两个较大数324与243的最大公约数324/243=1...81243/81=3知324与243的最大公约数是81或324-243=81243-81=162162-81=81知324与243的最大

可以.先求出两个数A、B的最大公约数M,再求出M和C的最大公约数N即为A,B,C三数的最大公约数.原理：N是A,B,C的最大公约数==>N的因数是A,B,C因数的交集M是A,B的最大公约数====>M

答：12155=2*5280+15955280=3*1595+4951595=3*495+110495=4*110+55110=2*55+0所以最大公约数是55.用更相减损术验证正确.

1995=288X6+267288=267X1+21267=21X12+1521=15X1+615=6X2+36=3X21995-288=17071707-288=14191419-288=11311

（1）用辗转相除法求840与1764的最大公约数．1764=840×2+84，840=84×10+0，所以840与1764的最大公约数就是84．（2）用更相减损术求440与556的最大公约数．556-

用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数,得第一个余数；再用第一个余数除小的一个数,得第二个余数；又用第二个余数除第一个余数,得第三个余数；这样逐次用后一个数去除前一个余

辗转相除法：253161161929269692323为最大公约数更相减损术：253161161929269692323为最大公约数你这个例子不具有代表性.

辗转相除法又叫欧几里得辗转相除法,最早出现在公元前300年古希腊著名数学家欧几里得的《几何原本》》(第VII卷,命题i和ii)中.而在中国则可以追溯至东汉出现的《九章算术》.而在现代数学中,这应该是属

“方程术”的关键算法叫“遍乘直除”,《九章算术》卷4中有“开方术”和“开立方术”“四元术”“中国剩余定理”中国古代数学将几何问题也归结为代数方程,然后用程式化的算法来求解.因此,中国古代数学具有明显的

（1）用辗转相除法求204与85 的最大公约数：204=85×2+3485=34×2+1734=17×2因此，204与85 的最大公约数是17   &

 再问：另一种呢再答：等会，你先评吧再答： 

(406,232,145)=(261,87,145)=(174,87,58)=(116,29,58)=(87,29,29)=(58,29,29)=(29,29,29)所以,最大公因数为29再答：满意请

解题思路：除数与余数相互除，直至整除，最后一次的除数就是最大公因数两数交替相减，直至差为0，则最后一次的相等的数就是最大公因数解题过程：请看附件最终答案：

《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”翻译成现代语言如下：第一步：

辗转相除法：∵1995÷228=8…171228÷171=1…57171÷57=3∴228与1995的最大公约数是57更相减损术进行验证：1995-228=1767；1767-228=1539，153

不好意思,来晚了1、1995=228×8+171228=171×1+57171=57×3+0最大公约数57验算228是偶数,1995不是偶数,不用除以21995-228=1767,1767-228=1

解题思路：先求出两个数的最大公约数，再用所求公约数与余下的数求最大公约，由此可得解题过程：

用“更相减损之术”计算最大公约数.运行时输入2136,4528,输出结果为8

80=36*2+836=8*4+48=4*2所以4是最大公约数80/2=40,36/2=1840/2＝20,18/2=920-9=1111-9=29-2=77-2=55-2=33-2=12-1=1所以

举个例子,比如98和63的最大公约数是7.98-63=3563-35=2835-28=728-7=2121-7=1414-7=7这样之所以能求出来,是因为假定98和63最大公约数是M那么98=a*M,