30. Program to Find GCD of two Numbers

void main()
{
int x,y,m,i;
clrscr();
printf("Enter any two number: ");
scanf("%d%d",&x,&y);
if(x>y)
m=y;
else
m=x;
for(i=m;i>=1;i--)
{
if(x%i==0&&y%i==0)
{
printf("\nGCD of two number is : %d",i) ;
break;
}
}
getch();
}

Comments

  1. #include
    #include
    void main()
    {
    int x,y,m,i;
    clrscr();
    printf("Insert any two number: ");
    scanf("%d%d",&x,&y);
    if(x>y)
    m=y;
    else
    m=x;
    for(i=m;i>=1;i--){
    if(x%i==0&&y%i==0){
    printf("\nGCD of two number is : %d",i) ;
    break;
    }
    }
    getch();
    }

    ReplyDelete

Post a Comment