НОД 405, 540 плиз помогите

Question

НОД 405, 540 плиз помогите

Answer 1

405|5
81 | 9=3*3
9 |3
3 |3
1 |

540|10=5*2
54 |3
18 |6=3*2
3 |3
1
НОД(405,540)= 5*3*3*3=135.
405=5*3*3*3*3.
540=5*2*2*3*3*3.