Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MENENTUKAN FPB DENGAN ALGORITMA EUCLIDES

Presentasi serupa


Presentasi berjudul: "MENENTUKAN FPB DENGAN ALGORITMA EUCLIDES"— Transcript presentasi:

1 MENENTUKAN FPB DENGAN ALGORITMA EUCLIDES

2 Jika maka dengan menerapkan algoritma euclides, pembagian berkali-kali diperoleh :

3 CONTOH : Tentukan FPB(9800, 180) 9800 = 180.54+80 180 = 80.2+20
9800 = 180 = 80 = 20.4 FPB(9800, 180)= 20 Jika FPB(a,b)=d maka ada bilangan bulat x dan y sehingga ax+by=d 20 = 20 = 180-( )2 20 = 20 = 20 = 9800(-2)+180(109) Jadi x=-2 dan y=109

4 KELIPATAN PERSEKUTUAN TERKECIL

5 TEOREMA :

6 BUKTI :

7 CONTOH :

8 LATIHAN : Tentukan FPB, nilai x dan y serta KPK dari pasangan bilangan berikut : dan 534 dan 6.755 dan 9.999

9 BILANGAN PRIMA DAN FAKTORISASI PRIMA

10 Bilangan prima adalah suatu bilangan bulat p>1 yang tidak punya faktor positif selain 1 dan p.
Bilangan bulat p>1 yang bukan merupakan bilangan prima disebut bilangan komposit. 1 bukan bilangan prima dan bukan bilangan komposit (unit).


Download ppt "MENENTUKAN FPB DENGAN ALGORITMA EUCLIDES"

Presentasi serupa


Iklan oleh Google