Найдите наибольший общий делитель (НОД) для чисел: а) НОД(3; 4), НОД(3; 6), НОД(3; 10), НОД(8; 12), НОД(8; 16); б) НОД(15; 3), НОД(15; 25), НОД(15; 36), НОД(15; 42), НОД(15; 53); в) НОД(11; 7), НОД(11; 10), НОД(11; 55), НОД(11; 121), НОД(11; 333); г) НОД(14; 6), НОД(14; 28), НОД(14; 21), НОД(14; 35), НОД(14; 997).

Question

Вопрос:

Accepted Answer

НОД — наибольший общий делитель чисел. Если одно из чисел простое, достаточно проверить, делится ли на него второе.

а) НОД(3; 4) = 1; НОД(3; 6) = 3; НОД(3; 10) = 1; НОД(8; 12) = 4; НОД(8; 16) = 8.

б) НОД(15; 3) = 3; НОД(15; 25) = 5; НОД(15; 36) = 3; НОД(15; 42) = 3; НОД(15; 53) = 1.

в) НОД(11; 7) = 1; НОД(11; 10) = 1; НОД(11; 55) = 11; НОД(11; 121) = 11; НОД(11; 333) = 1.

г) НОД(14; 6) = 2; НОД(14; 28) = 14; НОД(14; 21) = 7; НОД(14; 35) = 7; НОД(14; 997) = 1.

Ответ: