Найдите наибольший общий делитель чисел перебора делителей 36 и 63

36={36, 18, 12, 9, 6, 4, 3, 2, 1}
63={63, 21, 9, 7, 3, 1}
НОД= 9

ответ:9.
36-это 6и6, 3и12, 2и18, 4и9,
63-3и21, 7и9и все...таким образом наибольший общий делитель этих чисел 9