Найдите НОД 522 и 126, 138 и 96, 1513 и 204, 1022 и 56, 24 и 40, 172 и 32, 102492 и 84,...

Question

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

Answer 1

НОД(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