write a C program to find GCD and LCM of 2 integer numbers

 

write a C program to find GCD and LCM of 2 integer numbers


#include <stdio.h> int main() { int num1, num2, gcd, lcm, temp, remainder; printf("Enter two numbers: "); scanf("%d %d", &num1, &num2); // Calculate GCD temp = num1; remainder = num2 % num1; while (remainder != 0) { num1 = num2; num2 = remainder; remainder = num1 % num2; } gcd = num2; // Calculate LCM lcm = (temp * num2) / gcd; printf("GCD of %d and %d is %d\n", temp, num2, gcd); printf("LCM of %d and %d is %d\n", temp, num2, lcm); return 0; }


No comments:

Post a Comment