Tentukan nilai PBB dari 45 dan 80 dengan menggunakan algoritma euclidean?

Jawaban:

1. Teori Bilangan Bekerjasama dengan Rinaldi Munir

2. Bilangan Bulat •Bilangan bulat adalah bilangan yang tidak mempunyai pecahan desimal, misalnya 8, 21, 8765, -34, 0 •Berlawanan dengan bilangan bulat adalah bilangan riil yang mempunyai titik desimal, seperti 8.0, 34.25, 0.02.

3. Sifat Pembagian pada Bilangan Bulat •Misalkan a dan b bilangan bulat, a  0. a habis membagi b (a divides b) jika terdapat bilangan bulat c sedemikian sehingga b = ac. •Notasi: a | b jika b = ac, c  Z dan a  0. •Contoh 1: 4 | 12 karena 12/4 = 3 (bilangan bulat) atau 12 = 4  3. Tetapi 4 | 13 karena 13/4 = 3.25 (bukan bilangan bulat).