Для нахождения НОД (20; 48) и НОД (28; 40) воспользуемся алгоритмом Евклида:
1) НОД (20; 48):
48 = 202 + 820 = 82 + 48 = 4*2 + 0
Следовательно, НОД (20; 48) = 4.
2) НОД (28; 40):
40 = 281 + 1228 = 122 + 412 = 4*3 + 0
Следовательно, НОД (28; 40) = 4.
Таким образом, оба числа имеют общий наибольший общий делитель, который равен 4.
Для нахождения НОД (20; 48) и НОД (28; 40) воспользуемся алгоритмом Евклида:
1) НОД (20; 48):
48 = 202 + 8
20 = 82 + 4
8 = 4*2 + 0
Следовательно, НОД (20; 48) = 4.
2) НОД (28; 40):
40 = 281 + 12
28 = 122 + 4
12 = 4*3 + 0
Следовательно, НОД (28; 40) = 4.
Таким образом, оба числа имеют общий наибольший общий делитель, который равен 4.