Вычислите НОД для следующих пар чисел:

<ul> <li>НОД(40, 5) = 5</li> <li>НОД(47, 36) = 1</li> <li>НОД(23, 5) = 1</li> <li>НОД(60, 12) = 12</li> <li>НОД(29, 19) = 1</li> <li>НОД(75, 8) = 1</li> <li>НОД(55, 4) = 1</li> <li>НОД(100, 7) = 1</li> <li>НОД(13, 4) = 1</li> <li>НОД(63, 4) = 1</li> <li>НОД(98, 9) = 1</li> <li>НОД(10, 3) = 1</li> <li>НОД(40, 7) = 1</li> <li>НОД(53, 6) = 1</li> <li>НОД(49, 9) = 1</li> <li>НОД(38, 19) = 1</li> </ul>