The greatest common factor(GCF) of two numbers is a fundamental concept in mathematics that helps simplify problems involving divisibility, fractions, and number theory. And this concept is not just a theoretical exercise; it has practical applications in everyday life, such as dividing resources, simplifying ratios, or solving complex mathematical problems. When we talk about the greatest common factor of 36 and 90, we are essentially searching for the largest number that can divide both 36 and 90 without leaving a remainder. Understanding how to calculate the GCF of 36 and 90 can provide a strong foundation for more advanced mathematical reasoning And it works..
Not the most exciting part, but easily the most useful.
What Is the Greatest Common Factor?
The greatest common factor, also known as the greatest common divisor (GCD), is the largest positive integer that divides two or more numbers exactly. To give you an idea, if we consider the numbers 36 and 90, the GCF is the biggest number that can evenly divide both. This is different from the least common multiple (LCM), which is the smallest number that both 36 and 90 can divide into. While the GCF focuses on common divisors, the LCM deals with common multiples.
To find the GCF of 36 and 90, we can use several methods. That said, another efficient technique involves prime factorization, where we break down each number into its prime components and then multiply the common ones. Even so, this method can become cumbersome for larger numbers. And the most straightforward approach is to list all the factors of each number and identify the largest one they share. A third method, the Euclidean algorithm, is particularly useful for larger numbers and is based on repeated division.
Steps to Find the GCF of 36 and 90
Let’s explore the steps to determine the greatest common factor of 36 and 90. The first method, listing factors, is ideal for smaller numbers. To begin, we list all the factors of 36. Factors are numbers that divide 36 without leaving a remainder. The factors of 36 are: 1, 2, 3, 4, 6, 9, 12, 18, and 36. Next, we list the factors of 90. These include: 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, and 90. By comparing the two lists, we can see that the common factors are 1, 2, 3, 6, 9, and 18. Among these, the largest is 18. So, the greatest common factor of 36 and 90 is 18.
This method is simple but can be time-consuming, especially for larger numbers. To give you an idea, if we were to find the GCF of 120 and 180, listing all factors would take longer. So that’s where prime factorization comes in. This method involves breaking down each number into its prime factors. Let’s apply this to 36 and 90. Day to day, the prime factorization of 36 is 2 × 2 × 3 × 3, or 2² × 3². Now, for 90, the prime factors are 2 × 3 × 3 × 5, or 2 × 3² × 5. To find the GCF, we identify the common prime factors and multiply them. But both numbers share a 2 and two 3s. Worth adding: multiplying these gives 2 × 3 × 3 = 18. Again, we arrive at the same result: the GCF of 36 and 90 is 18.
Another efficient method is the Euclidean algorithm, which is particularly useful for larger numbers. To apply this to 36 and 90, we divide the larger number (90) by the smaller one (36). This division results in a quotient of 2 with no remainder. In this case, the GCF is 18. The quotient is 2 with a remainder of 18. Next, we divide the previous divisor (36) by the remainder (18). In practice, when the remainder becomes zero, the last non-zero remainder is the GCF. Worth adding: this algorithm is based on the principle that the GCF of two numbers also divides their difference. This method is not only faster but also reduces the complexity of calculations.
Scientific Explanation of GCF
The concept of the greatest common factor is rooted in number theory, a branch of mathematics that studies the properties and relationships of numbers. At its core, the GCF is about understanding the structure of numbers and how they interact. When we break down numbers into their prime factors, we reveal their fundamental building blocks. To give you an idea, 36 and
