Write a c program for finding gcd (greatest common divisor) of two given numbers

Posted By: Matpal - January 25, 2012
#include<stdio.h>

int main(){

    int x,y,m,i;

    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("\nHCF of two number is : %d",i) ;
             break;
         }
    }
    return 0;
}

0 comments:

Post a Comment

Note: Only a member of this blog may post a comment.