Найдите наибольший общий делитель чисел 12 и 28, 30 и 42, 1080 и 27, 18,30 и 78

К  12 и 28 ответ 4
 к 30 и 42 ответ  3                                                                  
 к 1080 и 27 ответ 9                                
 к 30 и 78 ответ  3

12и28-4
30и42-3
1080и27-9
30и78-3