НОД (12;36) = 12НОД (24;45) = 3НОД (19;57) = 19НОД (13;78) = 13

При сравнении результатов с данными числами можно заметить, что НОД всегда равен одному из чисел, входящих в данный набор. Это говорит о том, что если одно из чисел является делителем другого числа, то оно и является их наибольшим общим делителем.