Найдите: а) НОД (30,36); б) НОД (50,45); в) НОД (42,47);

Итак, в этом задании нам нужно найти наибольший общий делитель различных чисел:

1) Найти наибольший общий делитель чисел 30 и 36:

30 = 2 * 15 = 2 * 3 * 5.

36 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3.

Наибольший общий делитель равняется числу 2 * 3 = 6.

2) Найти наибольший общий делитель чисел 50 и 45:

50 = 2 * 25 = 2 * 5 * 5

45 = 3 * 15 = 3 * 3 * 5.

Наибольший общий делитель этих чисел = 5.

3) Найти наибольший общий делитель чисел 42 и 47:

42 = 2 * 21 = 2 * 3 * 7 = 2 * 3 * 7 * 1.

47 = 47 * 1.

НОД = 1.