Find g.c.d of 819 and 658 and express it in the form 819 m + 658 n.
Answers
Answer:
The tables contain the prime factorization of the natural numbers from 1 to 1000.
When n is a prime number, the prime factorization is just n itself, written in bold below.
The number 1 is called a unit. It has no prime factors and is neither prime nor composite.
See also: Table of divisors (prime and non-prime divisors for 1 to 1000)
The GCD of 819 and 658 is 7.
Given:
two numbers: 819 and 658
To Find:
we need to find the GCD of the given two numbers
Solution:
GCD stands for the greatest common divisor
in order to calculate the GCD of the two numbers, we first need to prime factorize the two numbers as follows-
819 = 3 × 3 × 7 × 13
and 658 = 2 × 7 × 47
now, we can see that 7 is the only common factor between the numbers 819 and 658
⇒ GCD(819, 658) = 7
Thus, the GCD of 819 and 658 comes out to be 7.
#SPJ3