Как найти НОД чисел 45 и 32

Question

Как найти НОД чисел 45 и 32

Answer 1

Чтобы найти их НОД надо разложить числа на простые множители

НОД (45 И 32)=1 , Они взаимно простые

45|3
15|3
5|5
1|

32|2
16|2
8|2
4|2
2|2
1