Найдите наибольшие общие делители чисел 70 и 98 16 и 45

Чтоб отыскать наибольший общий делитель чисел нужно:

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

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.