Question

求最大公因数

我是五年级学生，我想要北师大数学书的求最大公因数的题，40道，多谢
满意多加分

Answer 1

求出下列各组数的最大公因数

( 4 6 ) (9 12 ) (5 20)
( 39 26 ) (5 9 ) ( 12 16 )
( 14 21 ) ( 15 25) (18 27 )
( 16 24 ) (19 6 ) (36 16 )
( 4 18 ) ( 12 8 ) ( 45 5 )
(75 50 ) ( 96 72 ) (39 13 )
(24 12 ) (36 48) ( 56 14 )
(15 39 ) ( 25 10 ) ( 9 54 )
( 6 9 ) ( 8 40 ) ( 10 6 )
( 26 91 ) ( 4 90 ) ( 8 6 )
( 17 85 ) ( 21 6 ) ( 58 8 )
( 70 91) ( 18 96 ) ( 16 6 )
( 4 8) ( 42 6 ) ( 51 17)
( 15 9 ) ( 45 30 ) ( 16 3 )
( 7 21 ) ( 10 15 ) ( 18 6 )
( 24 8 ) ( 12 18 ) ( 42 6 )
( 29 26) ( 16 15 ) ( 58 29 )
( 21 9 ) ( 9 15 ) (28 4 )
(45 9 ) ( 13 36 ) ( 19 3 )
( 14 35 ) ( 17 6 ) ( 18 5 )
( 28 8 ) ( 24 18 ) ( 19 3 )
(49 14 ) ( 21 18 ) ( 17 7 )
( 60 15 ) ( 35 10 ) ( 18 8 )
( 42 14 ) ( 26 39 ) ( 15 5 )
( 21 7 ) (28 14 ) ( 35 14 )
( 26 13 ) ( 28 21 ) (13 6 )
( 16 56) ( 35 28 ) (11 55 )
(81 27 ) ( 24 12 ) ( 22 33 )
( 18 5 ) (9 27 ) ( 4 26 )
( 16 6 ) ( 16 6 ) (26 8 )
( 125 625 500 ) ( 140 160 120 )
( 16 18 12 ) (144 96 72 )
( 40 80 120 ) (120 360 180 )
( 36 48 96) (45 18 27 )
(240 360 480 720)
( 240 360 480 720 960 )

Answer 2

( 4 6 ) (9 12 ) (5 20)
( 39 26 ) (5 9 ) ( 12 16 )
( 14 21 ) ( 15 25) (18 27 )
( 16 24 ) (19 6 ) (36 16 )
( 4 18 ) ( 12 8 ) ( 45 5 )
(75 50 ) ( 96 72 ) (39 13 )
(24 12 ) (36 48) ( 56 14 )
(15 39 ) ( 25 10 ) ( 9 54 )
( 6 9 ) ( 8 40 ) ( 10 6 )
( 26 91 ) ( 4 90 ) ( 8 6 )
( 17 85 ) ( 21 6 ) ( 58 8 )
( 70 91) ( 18 96 ) ( 16 6 )
( 4 8) ( 42 6 ) ( 51 17)
( 15 9 ) ( 45 30 ) ( 16 3 )
( 7 21 ) ( 10 15 ) ( 18 6 )
( 24 8 ) ( 12 18 ) ( 42 6 )
( 29 26) ( 16 15 ) ( 58 29 )
( 21 9 ) ( 9 15 ) (28 4 )
(45 9 ) ( 13 36 ) ( 19 3 )
( 14 35 ) ( 17 6 ) ( 18 5 )
( 28 8 ) ( 24 18 ) ( 19 3 )
(49 14 ) ( 21 18 ) ( 17 7 )
( 60 15 ) ( 35 10 ) ( 18 8 )
( 42 14 ) ( 26 39 ) ( 15 5 )
( 21 7 ) (28 14 ) ( 35 14 )
( 26 13 ) ( 28 21 ) (13 6 )
( 16 56) ( 35 28 ) (11 55 )
(81 27 ) ( 24 12 ) ( 22 33 )
( 18 5 ) (9 27 ) ( 4 26 )
( 16 6 ) ( 16 6 ) (26 8 )
( 125 625 500 ) ( 140 160 120 )
( 16 18 12 ) (144 96 72 )
( 40 80 120 ) (120 360 180 )
( 36 48 96) (45 18 27 )
(240 360 480 720)
( 240 360 480 720 960 )

Answer 3

我用c#写的
int
r,a=898440451,b=899160187;
while
(b
!=
0
)
{r
=a%b;
a
=
b;
b
=
r;
}
textBox1.Text=a.ToString();
就是用上面的辗转相除法
用递归函数是
int
gcd(a,
b)
{
if
a
mod
b<>0
return
gcd(b,
a
mod
b);
else
return
a;
}
textBox1.Text=gcd(898440451,b=899160187).ToString();

Answer 4

都用人教版的吧 ，不用特意找。

Answer 5

冒个泡。。。