Question

найдите найбольший делитель

Answer 1

1) 4
2) 3
3) 1
4) 8
5) 15
6) 3

Answer 2

1) НОД(48;28)=НОД(48-28;28)=НОД(20;28)=НОД(20;28-20)=НОД(20;8)=НОД(20-8-8;8)=НОД(4;8)=НОД(4;8-4)=НОД(4;4)=4

2) НОД(12;15)=НОД(2²*3;3*5)=3*НОД(2²;5)=3*1=3

3) НОД(45;32)=НОД(3²*5;$2^{5}$)=1

4) НОД(24;88)=НОД(2³*3;2³*11)=2³*НОД(3;11)=2³*1=8

5) НОД(60;75)=НОД(60;75-60)=НОД(60;15)=НОД(4*15;15)=15*НОД(4;1)=15*1=15

6) НОД(78;117)=НОД(78;117-78)=НОД(78;39)=НОД(78-39;39)=НОД(39;39)=39