Study guides

Q: How do you find sum of numbers when LCM and gcd are given?

Write your answer...

Submit

Related questions

if the gcd and lcm are given and one of the numbers are also given,multiply the gcd and lcm and divide them by the given number

no

If you have two numbers m and n and their gcd (or gcf), g then their LCM = m*n/g so LCM = 72*252/36 = 2*252 = 504.

You need at least two numbers to find either of those.

First, calculate the greatest common divisor (gcd) of both numbers. The following recursive function achieves that: int gcd (int a, int b) { if (!a || !b) return 0; if (a==b) return a; // base case if (a>b) return gcd(a-b, b); return gcd(a, b-a); } Now we can compute the lcm from the gcd: int lcm (int a, int b) { return (a / gcd(a, b)) * b; }

You can just use the GCD of any two of your numbers and find the GCD of it with your third number. Same for LCM. public class Lcmgcd { private static int gcd(int a, int b) { return (b == 0) ? a: gcd(b, a%b); } private static int lcm(int a, int b) { return a * b / gcd(a, b); } public static void main(String[] args) { int[] n = {12, 16, 28}; System.out.println("GCD: " + gcd(n[2], gcd(n[0], n[1])) + "\tLCM: " + lcm(n[1],lcm(n[2],n[0]))); } }

If you have the gcd or the LCM of two numbers, call them a and b, you can use the relationship that gcd(a,b) = (a multiplied by b) divided by LCM (a,b) where LCM or gcd (a,b) means the LCM or a and b. This means the gcd multiplied by the LCM is the same as the product of two numbers. Let's assume you have neither. There are several ways to do this. One way to approach both problems at once is to factor each number into primes. You can use these prime factorizations to find both the LCM and gcd To compute the Greatest common divisor, list the common prime factors and raise each to the least multiplicities that occurs among the several whole numbers. To compute the least common multiple, list all prime factors and raise each to the greatest multiplicities that occurs among the several whole numbers.

write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? check bellow link http://bashscript.blogspot.com/2009/08/gcd-of-more-than-two-numbers.html

I think you mean either the GCD or the LCM? Not sure which since they are relatively prime, the LCM will the the product of the three numbers and the GCD is 1

Answer: GCD=8 / LCM=120 A useful link for a GCD/LCM calculator is given below in the related links section.

800

The LCM of any two numbers can be found with the following formula:LCM(a,b) = (ab) / GCD (a,b).The GCD of two numbers is best found with the Euclidean algorithm which is as follows:GCD(a,b) =a --if b = 0or GCD(b, a mod b) otherwiseIn the example given we have GCD(42,7) = GCD(7, 0) = 7Then LCM(42,7) = (7*42)/7 = 42Note: mod is the operation of dividing one number by another and taking the remainder. e.g. 7 mod 4 = 3, 12 mod 6 = 0.

The following function will return the GCD or LCM of two arguments (x and y) depending on the value of the fct argument (GCD or LCM). enum FUNC {GCD, LCM}; int gcd_or_lcm(FUNC fct, int x, int y) { int result = 0; switch (fct) { case (GCD): result = gcd (x, y); break; case (LCM): result = lcm (x, y); break; } return result; }

The GCF is 39 The LCM is 2457.

If we multiply the gcd and the LCM, we get the numbers.Call the numbers a and b. So 16(LCM)=ab3584=ab let's all the LCM, x 16x=a(3584/a)using the information above.x= 1/16(3584)or x=224 So the LCM is 224 we can just say the (gcd)LCM=ab=3584, so just divide 3584 by 16.

(start) [calculate gcd] [calculate product] [divide] (stop)

What is the LCM of 12, 32 and 42

Only if they're the same number. The LCM and GCF of 10 and 10 is 10.

GCD = 39 LCM = 1,755

Answer: 42 An online GCD/LCM calculator can be found in the "related links" section, below.

The GCD is 125 The LCM is 546,875

If you mean greatest common multiple, there is none. For any multiple you find, I can find a bigger one.Perhaps you mean LCM or GCD?The GCD or GCF is 15and the LCM is 45.

GCD: 1 LCM: 360

GCD: 1 LCM: 525

use slide