Найдите наивеличайший общий делитель чисел 70 и 80 ,311 и 57

Разложим данные пары чисел на обыкновенные множители, то есть на множители, которые являются простыми числами:
70 = 2 * 5 * 7;
80 = 2 * 2 * 2 * 2 * 5;
311 = 311 (само по для себя является обычным);
57 = 3 * 19;
12 = 2 * 2 * 3;
18 = 2 * 3 * 3.
Наивеличайший общий делитель 2-ух чисел равен произведению общих множителей в их разложении.
Для чисел 70 и 80 общими являются множители 2 и 5, потому НОД (70, 80) = 2 * 5 = 10.
Для чисел 311 и 57 общих множителей нет, потому их НОД равен единице.
Для чисел 12 и 18 общими являются множители 2 и 3, потому НОД (12, 18) = 2 * 3 = 6.