Question

Найдите наибольший общий делитель чисел a и b если - 1. a) 2*2*2*3*3*5*7 b) 2*2*3*5*7 2. a) 2*2*3*5*5*7*11 b) 2*2*3*5*11 3. a) 2*2*2*3*3*7 b) 2*2*2*3*7

Answer 1

1.2*2*3*5*7=420

2.2*2*3*5=60

3.2*2*2*3*7=168

Answer 2

1. Для нахождения наибольшего общего делителя двух чисел, нужно разложить оба числа на простые множители и выбрать все общие простые множители с наименьшей степенью.

a) 2223357 = 2^3 * 3^2 * 5^1 * 7^1 b) 22357 = 2^2 * 3^1 * 5^1 * 7^1

Общие множители: 2^2 * 3^1 * 5^1 * 7^1 = 420 Наибольший общий делитель: НОД(a, b) = 420

2. a) 22355711 = 2^2 * 3^1 * 5^2 * 7^1 * 11^1 b) 223511 = 2^2 * 3^1 * 5^1 * 11^1

Общие множители: 2^2 * 3^1 * 5^1 * 11^1 = 220 Наибольший общий делитель: НОД(a, b) = 220

3. a) 222337 = 2^3 * 3^2 * 7^1 b) 2223*7 = 2^3 * 3^1 * 7^1

Общие множители: 2^3 * 3^1 * 7^1 = 168 Наибольший общий делитель: НОД(a, b) = 168