有期徒刑 无期徒刑:求最大公约数

来源：百度文库 编辑：神马品牌网 时间：2024/04/29 05:26:53
请问：
（1781，1677，2093）＝
求它们的最大公约数

方法(1):分解质因数 1781=13×137 1677=13×129 2093=13×161。
方法(2):辗转相除法 2093-1781=312 1781-1677=104 312-104-104-104=0 所以:104=8×13,即13。
所以:1781、1677、2093的最大公约数是13

雪江寒满分 有过程70分 有结果30分 两种方法不加分

13

13

求最大公约数 如何求最大公约数？ 如何求最大公约数？ 求各组的最大公约数 怎么求最大公约数和最小公倍数 怎么求最大公约数和最小公倍数 求两个最大公约数的算法 编程求最大公约数与最小公倍数 最大公约数 ABCD四个数，已知AC最大公约数72，BD最大公约数90，求四个数的最大公约数是多少？