UC知道多个整数的最大公约数
来源：百度知道 编辑：UC知道 时间：2024/05/25 02:54:39
求多个整数的最大公约数，要求有定理和举例，谢谢
如210\77\91的最大公约数
一、把这些数用质数相乘的形式表示如
210=2*3*5*7
77=7*11
91=13*7
然后选取相同的质数如上面相同的只有7，所以7是他们最小公约数！
如果有2个或2个以上相同的就取2个或以上的乘积！
如：
210=2*3*5*7
110=2*5*11
那么最大公约数就是2*5=10
依此处理！
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源：百度知道 编辑：UC知道 时间：2024/05/25 02:54:39
如210\77\91的最大公约数
一、把这些数用质数相乘的形式表示如
210=2*3*5*7
77=7*11
91=13*7
然后选取相同的质数如上面相同的只有7，所以7是他们最小公约数！
如果有2个或2个以上相同的就取2个或以上的乘积！
如：
210=2*3*5*7
110=2*5*11
那么最大公约数就是2*5=10
依此处理！