Math 版 (精华区)

发信人: llhhxht (绿林好汉--努力学习中), 信区: Math
标  题: [合集]求助：如何求最大公约数
发信站: 哈工大紫丁香 (2003年03月31日22:13:25 星期一), 站内信件


────────────────────────────────────────
 whilfred (c-5271)                    于 Sat Mar 29 22:22:43 2003) 说道:

请教各位数学的师兄师姐一个问题，如何求有限个数的最大公约数，是否有公式。谢谢

────────────────────────────────────────
 LLRRPP (struggling with original text)  于 2003年03月29日22:43:31 星期六 说道:

扔个例子
辗转相除法咋样

────────────────────────────────────────
 whilfred (c-5271)                    于 Sat Mar 29 22:46:09 2003) 说道:

愿问其详

────────────────────────────────────────
 LLRRPP (struggling with original text)  于 2003年03月29日23:14:36 星期六 说道:

这个
要是高等代数学过就应该会的
多项式的是整数的拓展

────────────────────────────────────────
 whilfred (c-5271)                    于 Sat Mar 29 23:19:22 2003) 说道:

晕~~~~我是非数学专业的，所以才来请教大虾，能不能深入浅出的讲个方法，教个公式呢
？谢谢

────────────────────────────────────────
 LLRRPP (struggling with original text)  于 2003年03月29日23:26:31 星期六 说道:

这个
不是几句话说清楚的
不过很简单的方法
我举个例子
14,35的最大公约数

────────────────────────────────────────
 LLRRPP (struggling with original text)  于 2003年03月29日23:28:42 星期六 说道:

35/14=2....7
14/7=2....0(整除)
所以就是7
记住
每次用除数作被除数
余数作除数
迭带就好了
程序都写的出来

────────────────────────────────────────
 whilfred (c-5271)                    于 Sat Mar 29 23:32:50 2003) 说道:

有点明白了，那比如这个呢：14.07和17.79

────────────────────────────────────────
 haihua (心在游牧部落)                于 Sun Mar 30 08:35:00 2003) 说道:

对于类似整数的Euclidean Domain来讲，求两个数的最大公约数，用欧几里德算法就好了
。而对于实数，它是一个域，两数相除总能除尽的，因为每个数都是元，所以不存在最大
公约数。








────────────────────────────────────────
 whilfred (c-5271)                    于 Sun Mar 30 08:49:04 2003) 说道:

谢谢，我知道了，非常感谢

────────────────────────────────────────