Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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);
- }
Add Comment
Please, Sign In to add comment