Algoritma dan Pemrograman dalam Matematika

Menggunakan Algoritma Euclidean

Algoritma Euclidean adalah implementasi atau penerapan suatu algoritma secara iteratif sampai menghasilkan nol residual (sisa  ).

Sebagai contoh kita mengetahui bahwa dua  bilangan bulat n1   dan n2  , dengan menggunakan Algoritma Euclidean hal ini dilakukan sebagai berikut:

  diperoleh dengan membagi   dan   adalah sisanya.

  diperoleh dari sisa pembagian sebelumnya   diperoleh dari pembagian  sisanya adalah 

Jadi, faktor persekutuan terbesar dari   dan   adalah   (adalah nilai pembagian paling akhir).

• Menghitung luas suatu area/bidang yang dibatasi garis

Misalnya ada trapesium ABCD dengan gambar berikut:

Trapesium atas dibentuk oleh garis:

secara matematis luas trapesium dapat dihitung sebagai

Dengan menggunakan integral:

Luas trapesium =