33. Найдите наибольший общий делитель (НОД) для чисел: 1) НОД (8; 2), НОД (8; 3), НОД (8; 4), НОД (8; 5), НОД (8; 6), НОД (8; 7), НОД (8; 10), НОД (8; 12); 2) НОД (12; 6), НОД (12; 9), НОД (12; 15), НОД (12; 16), НОД (12; 18), НОД (12; 24), НОД (12; 25), НОД (12; 27); 3) НОД (11; 5), НОД (11; 10), НОД (11; 22), НОД (11; 110), НОД (11; 121), НОД (11; 220), НОД (11; 222); 4) НОД (9; 6), НОД (9; 19), НОД (9; 81), НОД (9; 108), НОД (9; 333), НОД (9; 5313), НОД (9; 5418).

Question

Вопрос:

Accepted Answer

НОД(8; 2) = 2; НОД(8; 3) = 1; НОД(8; 4) = 4; НОД(8; 5) = 1; НОД(8; 6) = 2; НОД(8; 7) = 1; НОД(8; 10) = 2; НОД(8; 12) = 4.
НОД(12; 6) = 6; НОД(12; 9) = 3; НОД(12; 15) = 3; НОД(12; 16) = 4; НОД(12; 18) = 6; НОД(12; 24) = 12; НОД(12; 25) = 1; НОД(12; 27) = 3.
НОД(11; 5) = 1; НОД(11; 10) = 1; НОД(11; 22) = 11; НОД(11; 110) = 11; НОД(11; 121) = 11; НОД(11; 220) = 11; НОД(11; 222) = 1. В последнем примере 222 = 11 · 20 + 2, поэтому общий делитель чисел 11 и 222 равен 1.
НОД(9; 6) = 3; НОД(9; 19) = 1; НОД(9; 81) = 9; НОД(9; 108) = 9; НОД(9; 333) = 9; НОД(9; 5313) = 3; НОД(9; 5418) = 9.

Ответ: