Progam Mencari FPB dengan while C/C++

Lanjut lagi sob belajar pemrogaman C/C++. setelah sebelumnya pada postingan kita bahas Progam Mencari Bilangan Prima dan juga Progam Mencari Sisi Miring Segitiga Dengan C/C++. Kali ini Progam Mencari FPB dengan C/C++, Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan itu.
Dalam bahasa Inggris FPB dikenal dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor (GCF) atau Highest Common Factor (HCF),

Langsung aja Sob ini Script Progam Mencari FPB dengan C/C++ Menggunakan Perulangan While

#include"stdio.h"
#include"conio.h"
main()
{
int m,n,r;
printf("*** Program FPB ***\n\n");
printf("Masukkan bilangan pertama : ");scanf("%d",&m);
printf("Masukkan bilangan kedua : ");scanf("%d",&n);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("Faktor persekutuan terbesarnya adalah : %d",n);
}

Silahkan dicopas dikompile dan jangan lupa dipelajari za...
Contoh outputnya Sbb:

Cara sederhana

Mencari FPB dari 12 dan 20:

Faktor dari 12 = 1, 2, 3, 4, 6 dan 12
Faktor dari 20 = 1, 2, 4, 5, 10 dan 20
FPB dari 12 dan 20 adalah faktor sekutu (sama) yang terbesar, yaitu 4.

Mencari FPB dari 15 dan 25:

Faktor dari 15 = 1, 3, 5', dan 15
Faktor dari 25 = 1, 5, dan 25
FPB dari 15 dan 25 adalah faktor sekutu (sama) yang terbesar, yaitu 5.

coba cari jawaban FPB dari 24 dan 36 adalah...faktor dari 24 adalah berikut 1,2,3,4,6,8,12,24
Demikianlah postingan kali ini. terimkasih atas perhatianya. semoga bermanfaat buat sobat yg lagi membutuhkan.
By..by... See You. :-)
Ketahui juga=> Progam Operasi INPUT/OUTPUT Menghitung KAPASITANSI C/C++