FPB (Faktor Persekutuan Terbesar) dalam C++

FPB (Faktor Persekutuan Terbesar) dari dua bilangan adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut. Contoh sederhana yang bisa kita ambil misalkan mencari FPB dari 12 dan 20.
Faktor dari 12 = 12, 6, 4, 3, 2, dan 1.
Faktor dari 20 = 20, 10, 5, 4, 2, dan 1.

Dari kedua bilangan tersebut, terlihat bahwa 4 adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut.
FPB dalam C++ juga memiliki logika seperti diatas. Dimana kita menginputkan dua bilangan, untuk mencari bilangan sisa hasil bagi, kita menggunakan 12%20. Kalau membagi biasa maka syntax nya 12/20. Nah, untuk algoritma terlengkapnya, silahkan lihat gambar dibawah ini.

Nah, ini adalah syntax FPB:



#include <iostream.h>
#include <conio.h>

int main()
{
int m,n,r;
cout << "Masukkan nilai A : ";
cin >> m;
cout << "Masukan nilai B : " ;
cin >> n;
r = m%n;
while (r!=0)
{
m = n;
n = r;
r = m%n;
}
cout << "Faktor Persekutuan Terbesar dari A dan B adalah : " <<n<<endl;
getch();
}


Semoga referensi program diatas dapat berguna bagi kalian semua.