Найдите наибольшие общие делители чисел 70 и 98 16 и 45 53 и 78 44 и 65 72 и 96

Чтобы найти наибольший общий делитель чисел необходимо:

Разложить данные числа на простые множители; Найти произведение тех множителей, которые являются общими для данных чисел.

1) 70 = 2 * 5 * 7;

98 = 2 * 7 * 7;

НОД (70; 98) = 2 * 7 = 14.

2) 16 = 2 * 2 * 2 * 2;

45 = 3 * 3 * 5.

Общих множителей нет, значит;

НОД (16; 45) = 1.

3) 53 = 1 * 53;

78 = 2 * 3 * 13.

Общих множителей нет, значит;

НОД (53; 78) = 1.

4) 44 = 2 * 2 * 11;

65 = 5 * 13;

Общих множителей нет, значит;

НОД (44; 65) = 1.

5) 72 = 2 * 2 * 2 * 3 * 3;

96 = 2 * 2 * 2 * 2 * 2 * 3;

НОД (72; 96) = 2 * 2 * 2 * 3 = 24.