Наити наибольшии общии делитель 180 и 126

Чтобы найти НОД (наибольший общий делитель) чисел, нужно разложить эти числа на простые множители, найти одинаковые и перемножить их.

Найдем НОД чисел 180 и 126.

Разложим их на простые множители:

180 = 2 * 2 * 3 * 3 * 5

126 = 2 * 3 * 3 * 7

Множители 2, 3 и 3 повторяются в данных рядах. 

НОД (180 и 126) = 2 * 3 * 3 = 18