343,432are co prime pairs
Answers
Answered by
2
432 ÷ 343 = 1 + 89;
343 ÷ 89 = 3 + 76;
89 ÷ 76 = 1 + 13;
76 ÷ 13 = 5 + 11;
13 ÷ 11 = 1 + 2;
11 ÷ 2 = 5 + 1;
2 ÷ 1 = 2 + 0;
At this step, the remainder is zero, so we stop:
1 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, gcd (343; 432) = 1
so using euclids algorithm we conclude that 343,432 are co prime numbers
mark it as the branliest
343 ÷ 89 = 3 + 76;
89 ÷ 76 = 1 + 13;
76 ÷ 13 = 5 + 11;
13 ÷ 11 = 1 + 2;
11 ÷ 2 = 5 + 1;
2 ÷ 1 = 2 + 0;
At this step, the remainder is zero, so we stop:
1 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, gcd (343; 432) = 1
so using euclids algorithm we conclude that 343,432 are co prime numbers
mark it as the branliest
Similar questions