GCD of two number - Devbhoomi

FREE JOB ALERT & ONLINE TUTORIALS

Hot

Post Top Ad

Wednesday 8 November 2017

GCD of two number

#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("GCD of two number is : %d", i);
            break;
        }
    }
    return 0;
}
OUTPUT
Insert any two number: 24 56
GCD of two number is : 8

No comments:

Post a Comment

Post Top Ad