Search the Community
Showing results for tags 'lcm'.
-
How to Solve: LCM, GCD and Properties of LCM and GCD Hi All, I have recently uploaded a Video on YouTube to discuss LCM and GCD in detail. Following is covered in the video: What is LCM and how to find LCM of 2 or more numbers using three methods. What is GCD and how to find GCD of 2 or more numbers using three methods. • Listing Out Multiples • Common Division Method • Prime Factorization Method How to find LCM and GCD of Exponents and Fractions. Properties of LCM and GCD Prop 1: LCM of 0 and any number does not exist • LCM ( 0 , a ) = Does not exist Prop 2: GCD of 0 and any number is equal to the number itself. (Because all whole numbers are factors of 0. So, a will be also be a factor of 0.) • GCD ( 0 , a ) = a Prop 3: LCM of 1 and any number is equal to the number itself • LCM ( 1 , a ) = a Prop 4: GCD of 1 and any number is equal to 1 • GCD ( 1 , a ) = 1 Prop 5: Product of two numbers = Product of their LCM and GCD • a*b = LCM(a,b) * GCD(a,b) Prop 6: LCM of two numbers is always a multiple of their GCD • LCM(a,b) = GCD(a,b) * k [where k is an integer] Prop 7: LCM of two numbers always lies between the larger of the two numbers and the product of those two numbers • Larger (a,b) Prop 8: GCD of two numbers is always smaller than or equal to the smaller of those two numbers • GCD (a,b) Prop 9: LCM of two numbers is equal to the larger of the two numbers when one number is multiple of other • LCM(a,b) = Larger(a,b) => either a is a multiple of b or b is a multiple of a Prop 10: LCM of two numbers is equal to the product of those two numbers when the numbers are co-prime • LCM(a,b) = a*b => a and b are co-prime numbers Co-prime numbers are numbers which have only one factor in common (i.e. 1) Prop 11: GCD of two numbers is equal to the smaller of the two numbers when one number is multiple of other • GCD(a,b) = Smaller(a,b) => either a is a multiple of b or b is a multiple of a Prop 12: GCD of two numbers is 1 when the numbers are co-prime • GCD(a,b)=1 => a and b are co-prime numbers Prop 13: All numbers can be written as a multiple of their GCD • a and b can be written as a multiple of their GCD • a = GCD(a,b) * k [where k is an integer] • b = GCD(a,b) * t [where t is an integer] Prop 14: All multiples of LCM are divisible by the numbers whose LCM we have calculated • Multiples of LCM(a,b) will be divisible by both a and b Prop 15: a + b and a -b will always be divisible by GCD(a,b) • a+bGCD(a,b)=k[where k is an integer] • a−bGCD(a,b)=t [where t is an integer] Sample Word Problems: Prob 1: Joe has 12 A-grade projects and Chris has 18 B-grade projects. They have to divide up the projects into small teams with equal number of projects in each team; each team can have either A-grade project or B-grade project only. If there is no remainder, find the largest possible number of projects in each team. Prob 2: Joe and Chris were each given a piece of wood of equal length. Joe cuts his wood piece into equal lengths of 12 cm, while Chris cuts his wood piece into equal lengths of 18 cm. If there was no remainder in both cases, find the shortest possible length of wood given to them. Prob 3: Two steel pieces of length 340 cm and 408 cm are to be cut into pieces of all the same length without remainder. Find the greatest possible length of the pieces. Solutions: Prob 1: GCD (12,18) =6 Prob 2: LCM(12,18) = 36 Prob 3: GCD(340,408) = 68 Hope it helps!
-
How to Solve: LCM, GCD and Properties of LCM and GCD Hi All, I have recently uploaded a Video on YouTube to discuss LCM and GCD in detail. Following is covered in the video: What is LCM and how to find LCM of 2 or more numbers using three methods. What is GCD and how to find GCD of 2 or more numbers using three methods. • Listing Out Multiples • Common Division Method • Prime Factorization Method How to find LCM and GCD of Exponents and Fractions. Properties of LCM and GCD Prop 1: LCM of 0 and any number does not exist • LCM ( 0 , a ) = Does not exist Prop 2: GCD of 0 and any number is equal to the number itself. (Because all whole numbers are factors of 0. So, a will be also be a factor of 0.) • GCD ( 0 , a ) = a Prop 3: LCM of 1 and any number is equal to the number itself • LCM ( 1 , a ) = a Prop 4: GCD of 1 and any number is equal to 1 • GCD ( 1 , a ) = 1 Prop 5: Product of two numbers = Product of their LCM and GCD • a*b = LCM(a,b) * GCD(a,b) Prop 6: LCM of two numbers is always a multiple of their GCD • LCM(a,b) = GCD(a,b) * k [where k is an integer] Prop 7: LCM of two numbers always lies between the larger of the two numbers and the product of those two numbers • Larger (a,b) Prop 8: GCD of two numbers is always smaller than or equal to the smaller of those two numbers • GCD (a,b) Prop 9: LCM of two numbers is equal to the larger of the two numbers when one number is multiple of other • LCM(a,b) = Larger(a,b) => either a is a multiple of b or b is a multiple of a Prop 10: LCM of two numbers is equal to the product of those two numbers when the numbers are co-prime • LCM(a,b) = a*b => a and b are co-prime numbers Co-prime numbers are numbers which have only one factor in common (i.e. 1) Prop 11: GCD of two numbers is equal to the smaller of the two numbers when one number is multiple of other • GCD(a,b) = Smaller(a,b) => either a is a multiple of b or b is a multiple of a Prop 12: GCD of two numbers is 1 when the numbers are co-prime • GCD(a,b)=1 => a and b are co-prime numbers Prop 13: All numbers can be written as a multiple of their GCD • a and b can be written as a multiple of their GCD • a = GCD(a,b) * k [where k is an integer] • b = GCD(a,b) * t [where t is an integer] Prop 14: All multiples of LCM are divisible by the numbers whose LCM we have calculated • Multiples of LCM(a,b) will be divisible by both a and b Prop 15: a + b and a -b will always be divisible by GCD(a,b) • a+bGCD(a,b)=k [where k is an integer] • a−bGCD(a,b)=t[where t is an integer] Sample Word Problems: Prob 1: Joe has 12 A-grade projects and Chris has 18 B-grade projects. They have to divide up the projects into small teams with equal number of projects in each team; each team can have either A-grade project or B-grade project only. If there is no remainder, find the largest possible number of projects in each team. Prob 2: Joe and Chris were each given a piece of wood of equal length. Joe cuts his wood piece into equal lengths of 12 cm, while Chris cuts his wood piece into equal lengths of 18 cm. If there was no remainder in both cases, find the shortest possible length of wood given to them. Prob 3: Two steel pieces of length 340 cm and 408 cm are to be cut into pieces of all the same length without remainder. Find the greatest possible length of the pieces. Solutions: Prob 1: GCD (12,18) =6 Prob 2: LCM(12,18) = 36 Prob 3: GCD(340,408) = 68 Ankit
-
How to Solve: LCM, GCD and Properties of LCM and GCD Hi All, I have recently uploaded a Video on YouTube to discuss LCM and GCD in detail. Following is covered in the video: What is LCM and how to find LCM of 2 or more numbers using three methods. What is GCD and how to find GCD of 2 or more numbers using three methods. • Listing Out Multiples • Common Division Method • Prime Factorization Method How to find LCM and GCD of Exponents and Fractions. Properties of LCM and GCD Prop 1: LCM of 0 and any number does not exist • LCM ( 0 , a ) = Does not exist Prop 2: GCD of 0 and any number is equal to the number itself. (Because all whole numbers are factors of 0. So, a will be also be a factor of 0.) • GCD ( 0 , a ) = a Prop 3: LCM of 1 and any number is equal to the number itself • LCM ( 1 , a ) = a Prop 4: GCD of 1 and any number is equal to 1 • GCD ( 1 , a ) = 1 Prop 5: Product of two numbers = Product of their LCM and GCD • a*b = LCM(a,b) * GCD(a,b) Prop 6: LCM of two numbers is always a multiple of their GCD • LCM(a,b) = GCD(a,b) * k [where k is an integer] Prop 7: LCM of two numbers always lies between the larger of the two numbers and the product of those two numbers • Larger (a,b) Prop 8: GCD of two numbers is always smaller than or equal to the smaller of those two numbers • GCD (a,b) Prop 9: LCM of two numbers is equal to the larger of the two numbers when one number is multiple of other • LCM(a,b) = Larger(a,b) => either a is a multiple of b or b is a multiple of a Prop 10: LCM of two numbers is equal to the product of those two numbers when the numbers are co-prime • LCM(a,b) = a*b => a and b are co-prime numbers Co-prime numbers are numbers which have only one factor in common (i.e. 1) Prop 11: GCD of two numbers is equal to the smaller of the two numbers when one number is multiple of other • GCD(a,b) = Smaller(a,b) => either a is a multiple of b or b is a multiple of a Prop 12: GCD of two numbers is 1 when the numbers are co-prime • GCD(a,b)=1 => a and b are co-prime numbers Prop 13: All numbers can be written as a multiple of their GCD • a and b can be written as a multiple of their GCD • a = GCD(a,b) * k [where k is an integer] • b = GCD(a,b) * t [where t is an integer] Prop 14: All multiples of LCM are divisible by the numbers whose LCM we have calculated • Multiples of LCM(a,b) will be divisible by both a and b Prop 15: a + b and a -b will always be divisible by GCD(a,b) • a+bGCD(a,b)=k [where k is an integer] • a−bGCD(a,b)=t[where t is an integer] Sample Word Problems: Prob 1: Joe has 12 A-grade projects and Chris has 18 B-grade projects. They have to divide up the projects into small teams with equal number of projects in each team; each team can have either A-grade project or B-grade project only. If there is no remainder, find the largest possible number of projects in each team. Prob 2: Joe and Chris were each given a piece of wood of equal length. Joe cuts his wood piece into equal lengths of 12 cm, while Chris cuts his wood piece into equal lengths of 18 cm. If there was no remainder in both cases, find the shortest possible length of wood given to them. Prob 3: Two steel pieces of length 340 cm and 408 cm are to be cut into pieces of all the same length without remainder. Find the greatest possible length of the pieces. Solutions: Prob 1: GCD (12,18) =6 Prob 2: LCM(12,18) = 36 Prob 3: GCD(340,408) = 68 Ankit
-
How to Solve: LCM, GCD and Properties of LCM and GCD Hi All, I have recently uploaded a Video on YouTube to discuss LCM and GCD in detail. Following is covered in the video: What is LCM and how to find LCM of 2 or more numbers using three methods. What is GCD and how to find GCD of 2 or more numbers using three methods. • Listing Out Multiples • Common Division Method • Prime Factorization Method How to find LCM and GCD of Exponents and Fractions. Properties of LCM and GCD Prop 1: LCM of 0 and any number does not exist • LCM ( 0 , a ) = Does not exist Prop 2: GCD of 0 and any number is equal to the number itself. (Because all whole numbers are factors of 0. So, a will be also be a factor of 0.) • GCD ( 0 , a ) = a Prop 3: LCM of 1 and any number is equal to the number itself • LCM ( 1 , a ) = a Prop 4: GCD of 1 and any number is equal to 1 • GCD ( 1 , a ) = 1 Prop 5: Product of two numbers = Product of their LCM and GCD • a*b = LCM(a,b) * GCD(a,b) Prop 6: LCM of two numbers is always a multiple of their GCD • LCM(a,b) = GCD(a,b) * k [where k is an integer] Prop 7: LCM of two numbers always lies between the larger of the two numbers and the product of those two numbers • Larger (a,b) Prop 8: GCD of two numbers is always smaller than or equal to the smaller of those two numbers • GCD (a,b) Prop 9: LCM of two numbers is equal to the larger of the two numbers when one number is multiple of other • LCM(a,b) = Larger(a,b) => either a is a multiple of b or b is a multiple of a Prop 10: LCM of two numbers is equal to the product of those two numbers when the numbers are co-prime • LCM(a,b) = a*b => a and b are co-prime numbers Co-prime numbers are numbers which have only one factor in common (i.e. 1) Prop 11: GCD of two numbers is equal to the smaller of the two numbers when one number is multiple of other • GCD(a,b) = Smaller(a,b) => either a is a multiple of b or b is a multiple of a Prop 12: GCD of two numbers is 1 when the numbers are co-prime • GCD(a,b)=1 => a and b are co-prime numbers Prop 13: All numbers can be written as a multiple of their GCD • a and b can be written as a multiple of their GCD • a = GCD(a,b) * k [where k is an integer] • b = GCD(a,b) * t [where t is an integer] Prop 14: All multiples of LCM are divisible by the numbers whose LCM we have calculated • Multiples of LCM(a,b) will be divisible by both a and b Prop 15: a + b and a -b will always be divisible by GCD(a,b) • a+bGCD(a,b)=k [where k is an integer] • a−bGCD(a,b)=t[where t is an integer] Sample Word Problems: Prob 1: Joe has 12 A-grade projects and Chris has 18 B-grade projects. They have to divide up the projects into small teams with equal number of projects in each team; each team can have either A-grade project or B-grade project only. If there is no remainder, find the largest possible number of projects in each team. Prob 2: Joe and Chris were each given a piece of wood of equal length. Joe cuts his wood piece into equal lengths of 12 cm, while Chris cuts his wood piece into equal lengths of 18 cm. If there was no remainder in both cases, find the shortest possible length of wood given to them. Prob 3: Two steel pieces of length 340 cm and 408 cm are to be cut into pieces of all the same length without remainder. Find the greatest possible length of the pieces. Solutions: Prob 1: GCD (12,18) =6 Prob 2: LCM(12,18) = 36 Prob 3: GCD(340,408) = 68 Ankit
-
If LCM of x and y is 24 and LCM of z and w is 30, what is the LCM of x,y,z,w?
-
hi there , there is a GRE Hard question , Let S be the set of all positive integers n such that n2 is a multiple of both 24 and 108 . which of the following integers are divisors of every integer n and S? 12 24 36 72 the answer explanation is say we have to find the LCM of 24 and 108 , so after we factor it we can see its like that 24 = 2 x 2 x 2 x 3 which is (23)(3) 108 = 2 x 2 x 3 x 3 x 3 which is (22) (33) and say the least common multiple is (23) (33) i didn't understand where this exponent came from ?