You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
32 lines
858 B
C
32 lines
858 B
C
/*
|
|
* C program to find the GCD and LCM of two integers using Euclids' algorithm
|
|
*/
|
|
#include <stdio.h>
|
|
|
|
void main()
|
|
{
|
|
int num1, num2, gcd, lcm, remainder, numerator, denominator;
|
|
printf("Enter two numbers\n");
|
|
scanf("%d %d", &num1, &num2);
|
|
if (num1 > num2)
|
|
{
|
|
numerator = num1;
|
|
denominator = num2;
|
|
}
|
|
else
|
|
{
|
|
numerator = num2;
|
|
denominator = num1;
|
|
}
|
|
remainder = numerator % denominator;
|
|
while (remainder != 0)
|
|
{
|
|
numerator = denominator;
|
|
denominator = remainder;
|
|
remainder = numerator % denominator;
|
|
}
|
|
gcd = denominator;
|
|
lcm = num1 * num2 / gcd;
|
|
printf("GCD of %d and %d = %d\n", num1, num2, gcd);
|
|
printf("LCM of %d and %d = %d\n", num1, num2, lcm);
|
|
} |