Mencari FPB C++

 Faktor Persekutuan terBesar atau dalam bahasa inggrisnya Greatest Common Divisor (GCD)


masukan bilangan x dan y (dengan bilangan tak sama dengan 0 )
x = y;
y = z;
z =  x mod y

berikut hasil running programnya

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

int main()
{
    cout<<"mencari FPB"<<endl;
int x,y,z;
cout << "Masukan nilai bilangan ke 1 : ";
cin >> x;
cout << "Masukan nilai bilangan ke 2 : " ;
cin >> y;
z = x%y;
while (z!=0)
{
x = y;
y = z;
z = x%y;
}
cout << "Faktor Persekutuan Terbesar dari A dan B adalah : " <<y<<endl;
getch();
return 0;
}