write the smallest no. which is divisible by both 306 and 657 give answer in brief
Answers
Answer:
9
Step-by-step explanation:
By Euclid's Division Algorithm
657 = 306*2 + 45
306 = 45*6 + 36
45 = 36*1 + 9
36 = 9*4 + 0
So, HCF 9
Smallest number is divisible by both 306 and 657 is 22338
Solution:
Given that,
We have to find the smallest number is divisible by both 306 and 657
Step 1:
Find the LCM of 306 and 657
List all prime factors for each number
Prime Factorization of 306 is: 2 x 3 x 3 x 17
Prime Factorization of 657 is: 3 x 3 x 73
For each prime factor, find where it occurs most often as a factor and write it that many times in a new list.
2, 3, 3, 17, 73
Multiply these factors together to find the LCM
LCM = 2 x 3 x 3 x 17 x 73 = 22338
Thus the smallest number is divisible by both 306 and 657 is 22338
Learn more:
Write the smallest digit and the greatest digit in the blank space of each of the following numbers so that the number formed is divisible by 3: (a) ___6724 (b) 4765 ___2
brainly.in/question/1320852
Find the smallest number which is divisible by 85 and 119
brainly.in/question/976895