Найдите наибольший общий делитель 40 и 50; 8 и10; 30 и 70; 100 и 16

Чтобы найти наибольший общий делитель чисел разложим данные числа на простые множители. Затем необходимо выписать все простые множители, которые одновременно входят в каждое из полученных разложений и вычислить произведение этих множителей:

40 = 2 * 2 * 2 * 5 * 1;

50 = 2 * 5 * 5 * 1;

НОД (40; 50) = 2 * 5 * 1 = 10;

8 = 2 * 2 * 2 * 1;

10 = 2 * 5 * 1;

НОД (8; 10) = 2 * 1 = 2;

30 = 2 * 3 * 5 * 1;

70 = 2 * 5 * 7 * 1;

НОД (30; 70) = 2 * 5 * 1 = 10;

100 = 2 * 2 * 5 * 5 * 1;

16 = 2 * 2 * 2 * 2 * 1;

НОД (100; 16) = 2 * 2 * 1 = 4.