Question

what is the gcd of 45 and 120. show with explanation. please.............​

Answer 1

Step 1. Divide the larger number by the smaller one:

120 ÷ 45 = 2 + 30;

Step 2. Divide the smaller number by the above operation's remainder:

45 ÷ 30 = 1 + 15;

Step 3. Divide the remainder from the step 1 by the remainder from the step 2:

30 ÷ 15 = 2 + 0;

At this step, the remainder is zero, so we stop:

15 is the number we were looking for, the last remainder that is not zero.

This is the greatest common factor (divisor).

Greatest (highest) common factor (divisor):

gcf, hcf, gcd (45; 120) = 15

gcf, hcf, gcd (45; 120) = 15 = 3 × 5

Answer 2

Answer:

hope it helps...if u liked it mark me brainliest