Write a C Program to find HCF (GCD) between two numbers using Goto statement

#include< stdio.h>

#include< conio.h>

int main( )

{

int a, b, temp, rem,

clrscr( );

printf("Enter the required two input values:");

scanf(" %d%d",&a, &b);

if(a==0)

{ printf("\nHCF of number is : %d", b );

goto last;

}

if(b==0)

{ printf("\nHCF of number is : %d", a );

goto last;

}

// Here i'm taking a empty 'for' loop

// means no initial, final and incre/decrement

for( ; ; )

{

rem=a %b;

if(rem==0) break;

a= b;

b= rem;

}

printf("\nHCF of Number is : %d", b);

last:

getch( );

return 0;

}

Output:-

Enter the required two input values: 49

47

HCF of number is: 1