Найдите:НОД (57;42),НОД(32;72),НОД(36;40).
57=3*19 42=2*3*7 НОД=3 32=2*2*2*2*2 72=2*2*2*3*3 НОД=2*2*2=8 36=2*2*3*3 40=2*2*2*5 НОД=2*2=4
1)НОД (57, 42)57 = 3*1942 = 2*3*7НОД = 3 НОД (32, 72)32 = 2*2*2*2*272 = 2*2*2*3*3НОД = 8 НОД (36,40)3 6 = 2*2*3*340 = 2*2*2*5 НОД = 4