Question

65和78的最大公因数

如题
妈呀，都回答的很好啊.......那你们来回答这个，悬赏少不了地，报个数咯......（我亏了）
http://zhidao.baidu.com/question/181964586.html

Answer 1

65的因数：1、5、13、65
78的因数：1、2、3、6、13、26、39、78
所以65和78的最大公因数是13

Answer 2

78除于65余13
65除于13余0
得其最大公因数为13
这是定理 例如A 和B两个数 假定A>B
求A除于B余数为C 若C=0 则最大公因数为B
若C不为0 则求B除以C的余数D 若D=0 则最大公因数为C
若D不为0 则求C除以D的余数E 若E=0 则最大公因数为D

类似依次求下去直到余数为0

Answer 3

46和96的最大公因数是2；78和34的最大公因数是2；65和45的最大公因数是5；10和65的最大公因数是5；38和56的最大公因数是2。

Answer 4

65和78的最大公因数是一

Answer 5

13