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

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

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.