Menentukan FPB (Faktor Persekutuan Terbesar)

FPB (Faktor Persekutuan Terbesar)
Algoritma Menentukan FPB Dari Bilangan misalnya A & B :
1. Mulai
2. Masukan bilangan A & B
3. Jika bilangan A lebih kecil dari bilangan B, tukar A dan B
4. Jika A modulus B = 0, fpb adalah B, jika tidak ke step 3
5. A = B, dan B= A modulus B, kembali ke step 3 cetak hasil
6. selesai

Berikut adalah contoh source code c++ tentang faktor persekutuan terbesaar atau FPB :

#include <iostream.h>
#include <conio.h>
int main()
{
int m,n,r;
cout << "Masukkan bilangan pertama : ";
cin >> m;
cout << "Masukan bilangan kedua : ";
cin >> n;
r = m%n;
while (r!=0)
{
m = n;
n = r;
r = m%n;
}
cout << "Faktor Persekutuan Terbesar adalah : " << n ;
getch();
return 0;
}