218k views
0 votes
What is the Greatest common factor shared by 80 and 100

User Igor Raush
by
8.8k points

1 Answer

5 votes

Answer:

20

Explanation:


GCD(80,100)\\\\\longrightarrow 80=2^4\cdot5\\\\\longrightarrow 100=2^2\cdot5^2\\\\

so for two is


2^2

and for 5 is


5

so we multiply both


\longrightarrow 2^2\cdot5 \\\\=4*5\\\\=20

we can use the euclidean algoritm as follows


100=80(1)+20\\\\80=20(4)\:\:\:\:\:\:\:\:\uparrow gcd

User James McLachlan
by
8.2k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories