945 и 544 найти НОД помоги пожалуйста

Нам надо найти общие делители этих чисел, т. е. представить каждое число как произведение его простых множителей.272 2 НОД (945, 544)=1 они взаимно простые7  7 945=3·3·3·5·7Они не имеют  общих делителей, кроме 1 21  3Получим17  17544  2544=2·2·2·2·2·1763  334  2136 2следовательно они взаимно простые68  2198  3