#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;
}Insert any two number: 24 56
GCD of two number is : 8
 
 

No comments:
Post a Comment