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;)=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