SOAL DAN PEMBAHASAN GREATEST COMMON DIVISOR (GCD)

Soal GCD
1. Tentukan GCD dari ( 156, 65 )
Jawab :
GCD dari ( 156, 65 )
156 = 2 X 65 + 26
65 = 2 X 26 + 13
26 = 2 X 13 + 0
GCD ( 156, 65 ) = 13
2. Tentukan GCD dari ( 1258, 2000 )
Jawab :
GCD dari ( 1258, 2000 )
2000 = 1 X 1258 + 742
1258 = 1 X 742 + 516
742 = 1 X 516 + 226
516 = 2 X 226 + 64
226 = 3 X 64 + 34
64 = 1 X 34 + 30
34 = 1 X 30 + 4
30 = 7 X 4 + 2
4 = 2 X 2 + 0
GCD ( 1258, 2000 ) = 2
3. Tentukan GCD dari ( 2158, 500 )
Jawab :
GCD dari ( 2158, 500 )
2158 = 4 X 500 + 158
500 = 3 X 158 + 26
158 = 6 X 26 + 2
26 = 13 X 2 + 0
GCD ( 2158, 500 ) = 2
4. Tentukan GCD dari ( 100, 250 )
Jawab :
GCD dari ( 100, 250 )
250 = 2 X 100 + 50
100 = 2 X 50 + 0
GCD ( 100, 250 ) = 50
5. Tentukan GCD dari ( 550, 2 )
Jawab :
GCD dari ( 550, 2 )
550 = 275 X 2 + 0
GCD ( 550, 2 ) = 2
6. Tentukan GCD dari ( 70, 8 )
Jawab :
GCD dari ( 70, 8 )
70 = 8 X 8 + 6
8 = 1 X 6 + 2
6 = 3 X 2 + 0
GCD  ( 70, 8 ) = 2
7. Tentukan GCD dari ( 22, 5 )
Jawab :
GCD dari ( 22, 5 )
22 = 4 X 5 + 2
5 = 2 X 2 + 1
2 = 2 X 1 + 0
GCD ( 22, 5 ) = 1
8. Tentukan GCD dari ( 95, 60 )
Jawab :
GCD dari ( 95, 60 )
95 = 1 x 60 + 35
60 = 1 x 35 + 25
35 = 1 x 25 + 10
25 = 2 x 10 + 5
10 = 2 x 5 + 0
GCD ( 95, 60 ) = 5
9. Tentukan GCD dari ( 15, 3 )
Jawab :
GCD dari ( 15, 3 )
15 = 5 X 3 + 0
GCD ( 15, 3 ) = 3
10. Tentukan GCD dari ( 75, 20 )
Jawab :
GCD dari ( 75, 20 )
75 = 3 X 20 + 15
20 = 1 X 15 + 5
15 = 3 X 5 + 0
GCD ( 75, 20 ) = 5
11. Tentukan GCD dari ( 25, 10)
Jawab :
GCD dari ( 25, 10,)
25 = 2 X 10 + 5
10 = 2 X 5 + 0
GCD ( 25, 10 ) = 5
12. Tentukan GCD dari ( 755, 10 )
Jawab :
GCD dari ( 755, 10 )
755 = 75 X 10 + 5
10 = 2 X 5 + 0
GCD ( 755, 10 ) = 5
13. Tentukan GCD dari ( 50, 25 )
Jawab :
GCD dari ( 50, 25 )
50 = 2 X 25 + 0
GCD ( 50, 25 ) = 25
14. Tentukan GCD dari ( 90, 20 )
Jawab :
GCD dari ( 90, 20 )
90 = 4 X 20 + 10
20 = 2 X 10 + 0
GCD ( 90, 20 ) = 10
15. Tentukan GCD dari ( 85, 7 )
Jawab :
GCD dari ( 85, 7 )
85 = 12 X 7 + 1
7 = 7 X 1 + 0
GCD ( 85, 7 ) = 1
16. Tentukan GCD dari ( 19, 2 )
Jawab :
GCD dari ( 19, 2 )
19 = 9 X 2 + 1
2 = 2 X 1 + 0
GCD ( 19, 2 ) = 1
17. Tentukan GCD dari ( 1700, 200 )
Jawab :
GCD dari ( 1700, 200 )
1700 = 8 X 200 + 100
200 = 2 X 100 + 0
GCD ( 1700, 200 ) = 100
18. Tentukan GCD dari ( 220, 15 )
Jawab :
GCD dari ( 220, 15 )
220 = 14 X 15 + 10
15 = 1 X 10 + 5
10 = 2 X 5 + 0
GCD ( 220, 15 ) = 5
19. Tentukan GCD dari ( 350, 30 )
Jawab :
GCD dari ( 350, 30 )
350 = 11 X 30 + 20
30 = 1 X 20 + 10
20 = 2 X 10 + 0
GCD ( 350, 30 ) = 10
20. Tentukan GCD dari ( 40, 10 )
Jawab :
GCD dari ( 40, 10 )
40 = 4 X 10 + 0
GCD ( 40, 10 ) = 10

SUMBER : BU WINDIA HADI M.Pd

DOSEN : UNIVERSITAS MUHAMMADIYAH PROF DR.HAMKA

MATAKULIAH : TEORI BILANGAN