Program GCD dalam C

#include
int main()
{
int g,a,b,r;
printf("Program untuk menghitung GCD(a,b) \n");
printf("\n");
printf("Masukan nilai a = ");fflush(stdin);
scanf("%d",&a);
printf("Masukan nilai b = ");fflush(stdin);
scanf("%d",&b);

while(b!=0){
r = a % b;
if(r==0){
g=b;
}
a=b;
b=r;


}
printf("Maka GCD(a,b) adalah %d \n",g);

return 0;

}




//untuk rekan rekan,,,jika tau gimana susahnya cari GCD dari 2 bilangan prima besar,,,program diatas bisa dimanfaatkan, mav kalo repost =P,,hhe..
thanks to R.Aji.P