Найдите наивеличайший общий делитель чисел: а) 78 и 195 б) 35

Чтобы отыскать наибольший общий делитель (НОД) 2-ух и более чисел, надобно:

1) разложить каждое из данных чисел на обыкновенные множители;

2) выписать одинаковые обыкновенные множители, входящие в разложение каждого из чисел;

3) перемножить выписанные числа.

1) 78 = 2 * 3 * 13;

195 = 3 * 5 * 13;

НОД (78 и 195) = 3 * 13 = 39.

Ответ. 39.

2) 35 = 5 * 7;

18 = 2 * 3 * 3;

НОД (35 и 18) = 1.

Ответ. 1.

3) 36 =2 * 2 * 3 * 3;

54 = 2 * 3 * 3 * 3;

72 = 2 * 2 * 2 * 3 * 3;

НОД (36; 54 и 72) = 2 * 3 * 3 = 18.

Ответ. 18.