怎么求最大公约数
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/05 17:40:57
xT[n@Hacvj7@ )F JCUI6
a`+3cb=-ǚs=THe\1pT/}wᰭ˱× O>ԯrFQΪ/u{Ghd#Fb2_HvK83UI%DB =uݑnS5Z//
hX yqnvىhŖO0/Z6giOr/Ѐ"~&yE\$|?T_-\~ڙ4@DŽ
b6#a4׆`Fbmp}́\\Na>̃;z">~45 `f!߬O&"qD9a7noTFOFnxɕێk/O6]m1t3l1yNR%E&iQ6Wܷe+
ҫ1.Ĵ1kHRoKi
怎么求最大公约数
怎么求最大公约数
怎么求最大公约数
(1)求差判定法.
如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数.例如:求78和60的最大公约数.78-60=18,18和60的最大公约数是6,所以78和60的最大公约数是6.
如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小数小为止,差和小数的最大公约数就是原来两数的最大公约数.例如:求92和16的最大公约数.92-16=76,76-16=60,60-16=44,44-16=28,28-16=12,12和16的最大公约数是4,所以92和16的最大公约数就是4.
(2)辗转相除法.
当两个数都较大时,采用辗转相除法比较方便.其方法是:
以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数.
例如:求4453和5767的最大公约数时,可作如下除法.
5767÷4453=1余1314
4453÷1314=3余511
1314÷511=2余292
511÷292=1余219
292÷219=1余73
219÷73=3
于是得知,5767和4453的最大公约数是73.
辗转相除法适用比较广,比短除法要好得多,它能保证求出任意两个数的最大公约数.
最大公约数怎么求?
怎么求最大公约数
怎么短除法求最大公约数.
两个数最大公约数怎么求
最大公约数怎么求?最小公倍数怎么求?
6731.2809怎么辗转相除法求最大公约数
77和66最大公约数怎么求
12,18,24的最大公约数怎么求
12,18,24的最大公约数怎么求
最大公约数和最小公倍数具体怎么求?
715和520的最大公约数怎么求?
求最大公约数
261 319 348 的最大公约数怎么求261 319 348 的最大公约数怎么求 要公式,
求最大公约数?怎么求?具体的方法和过程
比如24和54的最大公约数怎么求
30分之24的分母、分子最大公约数怎么求?
小数和整数的最大公约数最小公倍数怎么求
怎么求两个数的最大公约数和最小公倍数?