Operasi Pengulangan FPB

Memahami Bentuk ULANG…AKHIR-ULANG dan Translasi ke Program C++

Salah satu struktur pengulangan yang telah anda pelajari sekilas adalah berupa ULANG…AKHIR-ULANG. Bentuknya seperti berikut:

ULANG SELAMA kondisi
pernyataan-1

pernyataan-2
AKHIR-ULANG
Dalama hal ini, bagaian pernyataan-1 hingga pernyataan-2 akan dijalankan secara terus-menerus selama kondisi bernilai BENAR.
Bentuk seperti itu di translasikan kedalam bentuk C dan C++ dengan menggunakan pernyataan bernama while. Bentuknya seperti berikut:
while (kondisi)
{
pernyataan-1;

pernyataan-2;
}
Seandainya dalam tanda { dan } hanya terdapat satu pernyataan, pasangan tanda tersebut bisa dihilangkan. Contoh:
while (kondisi)

 

Untuk memperoleh faktor persekutuan terbesar (FPB). Algoritmanya seperti berikut:
masukkan (m, n)
⦁ r ← sisa_pembagian(m, n)
⦁ ULANG SELAMA r ≠ 0
m ← n
n ← r
r ← sisa_pembagian(m, n)
AKHIR-ULANG
⦁ tampilkan (n)

Program C++ yang di dasarkan pada algoritma di atas dapat dilihat di bawah :


#include <iostream>
using namespace std;
int main()
{
int m, n, r;
cout << "===================================" << endl;
cout << "====Faktor Persekutuan Terbesar====" << endl;
cout << "===================================" << endl;
cout << "Masukkan m: ";
cin >> m;

cout << "Masukkan n: ";
cin >> n;

r = m % n;
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
cout << "FPB: " << n << "\n";

cout<<"";
cout <<"|==========================|\n";
cout <<"| TEKAN ENTER UNTUK KeLUAR!|\n";
cout <<"|  creative:Faisal Habib   |\n";
cout <<"===========================|\n";
return 0;
}

Dengan Hasil running :

Pada program di atas,
r = m % n;
di gunakan untuk memperoleh sisa pembagi m dengan n dan hasilnya di letakan di variable r.

Rich Snippets
Published
Article
operasi pengulangan fpb
Ratings
51star1star1star1star1star
Faisal Habib

Kata Bijak? Google banyak!

You may also like...

Leave a Reply