Найдите величайший общий делитель разложив числа на обыкновенные множители: а)33;159 б)432;792

Раскладываем числа на обыкновенные множители, выписываем общие множители и перемножаем их.

1) 33 = 3 * 11;

159 = 3 * 53;

Выписываем и перемножаем общие множители:

НОД (33; 159) = 3.

2) 432 = 2 * 2 * 2 * 2 * 3 * 3 * 3;

792 = 2 * 2 * 2 * 3 * 3 * 11;

Выписываем и перемножаем общие множители:

НОД (432; 792) = 2 * 2 * 2 * 3 * 3 = 8 * 9 = 72.

3) 231 = 3 * 7 * 11;

385 = 5 * 7 * 11;

154 = 2 * 7 * 11;

Выписываем и перемножаем общие множители:

НОД (231; 385; 154) = 7 * 11 = 77.