Разложить и найти НОД

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

• 504 = 2 × 2 × 2 × 3 × 3 × 7 = $$2^3 \cdot 3^2 \cdot 7$$
• 756 = 2 × 2 × 3 × 3 × 3 × 7 = $$2^2 \cdot 3^3 \cdot 7$$
• НОД(504; 756) = 2 × 2 × 3 × 3 × 7 = 252
  • 396 = 2 × 2 × 3 × 3 × 11 = $$2^2 \cdot 3^2 \cdot 11$$
  • 180 = 2 × 2 × 3 × 3 × 5 = $$2^2 \cdot 3^2 \cdot 5$$
  • НОД(396; 180) = 2 × 2 × 3 × 3 = 36
• 102 = 2 × 3 × 17
• 204 = 2 × 2 × 3 × 17
• НОД(102; 204) = 2 × 3 × 17 = 102

• 392 = 2 × 2 × 2 × 7 × 7 = $$2^3 \cdot 7^2$$
• 675 = 3 × 3 × 3 × 5 × 5 = $$3^3 \cdot 5^2$$
• НОД(392; 675) = 1

• 104 = 2 × 2 × 2 × 13 = $$2^3 \cdot 13$$
• 121 = 11 × 11 = $$11^2$$
• НОД(104; 121) = 1

• 425 = 5 × 5 × 17 = $$5^2 \cdot 17$$
• 625 = 5 × 5 × 5 × 5 = $$5^4$$
• НОД(425; 625) = 5 × 5 = 25

• 414 = 2 × 3 × 3 × 23 = $$2 \cdot 3^2 \cdot 23$$
• 504 = 2 × 2 × 2 × 3 × 3 × 7 = $$2^3 \cdot 3^2 \cdot 7$$
• НОД(414; 504) = 2 × 3 × 3 = 18

• 424 = 2 × 2 × 2 × 53 = $$2^3 \cdot 53$$
• 477 = 3 × 3 × 53 = $$3^2 \cdot 53$$
• НОД(424; 477) = 53