LATIHAN 1.

1. Diketahui FPB (312,70) = 2,nyatakan 2 sebagai kombinasi liniear dari 312 dan 70.
312 = 4 x 70 + 32
70 = 2 x 32 + 6
32 + 1 x 32 + 0
2. Nyatakan 4 sebagai kombinasi liniear dari 1492 dan 1066
1496 = 1 x 1066 + 430
1066 = 2 x 430 + 206
430 = 2 x 206 + 18
206 = 11 x 18 + 8
18 = 2 x 8 + 2
8=4x2+0
3. 4840 = 3 x 1512 + 304
1512 = 4 x 304 + 296
304 = 1 x 296 + 8
296 = 37 x 8 + 0
4. Tentukan nilai x dan y bilangan bulat sedemikian hingga 738x + 621y = 9
738 = 1 x 621 + 117
621 = 5 x 117 + 36
117 = 3 x 36 + 9
36 = 4 x 9 + 0
5. Hitunglah nilai m dan n bilangan bulat sedemikian hingga 132m + 9n = 6
132 = 14 x 9 + 6
9 = 1x 6 + 3
6=2x3+0