Олимпиадный тренинг

Задача . Вычисление НОД арифметическими методами


Задача

Темы:
Найдите НОД/НОК для следующих пар чисел.
Для каждой пары воспользуйтесь наиболее простым способом.
Не пользуйтесь программными средствами. 
Пример
1 \(Вычислите ( 2^5\cdot3^2\cdot7, 2^3\cdot3^3\cdot5^3)\)
2 \(Вычислите ( 2^3\cdot5^5\cdot7^7,\ 3^2\cdot5\cdot11^2,\ 2 \cdot 3^3\cdot7\cdot11)\)
3 \(Вычислите [1350,\ 540,\ 600,\ 360] \)
4 Вычислите (323,437).
5 Вычислите (4669,1798)


Ответы (натуральные числа) укажите в порядке номеров заданий, каждый ответ в отдельной строке
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя