Найти НОД 232 и 261; 124 и 148; 24,48 и 54

Question

Найти НОД 232 и 261; 124 и 148; 24,48 и 54

Answer 1

НОД(232,261)=29. НОД(124,148)=2
232/2 124/2
116/2 62/2
58/2 31/31
29/29 1/
1/

261/3 148/2
87/3 74/2
29/29 37/37
1/ 1/



НОД(24,48,54)=2*3=6
24/3
8/2
4/2
2/2
1/

48/3
16/2
8/2
4/2
2/2
1


54/3
18/3
6/3
2/2
1/