Нод (62,31) и нод (45,15) в столбик

НОД(62,31)=31
62:2                                     31:31
31:31                                   1
1
НОД(45,15)=15
 45:3                          15:3
 15:3                           5:5
 5:5                             1
1