Найдите НОД 522 и 126, 138 и 96, 1513 и 204, 1022 и 56, 24 и 40, 172 и 32, 102492 и 84, 944 и 64.
Помогите срочно !!! Дам 30 баллов

НОД(522, 126)522 = 261 * 2 = 2 * 3 * 87 = 2 * 3 * 3 * 29;126 = 2 * 63 = 2 * 3 * 3 * 7Общие цифры = 2, 3, 3  НОД(522, 126) = 2 * 3 * 3 = 18Т.е. раскладываем каждое число на простые, затем выбираем общие (с учетом повторения!) и перемножаем ихНОД(138, 96) = 6НОД(1513 ,204) = 17 НОД(1022,56)  = 14НОД(24,40) = 8НОД(172,32) = 4НОД(102492,84) = 12 - тут проще перебрать все делители 84.84 = 2*2*3*7. НОД(944,64) = 16