помогите пожалусто найди величайший общий делитель чисел 48и28 42и72 36и63 48и28

    Традиционное определение для величайшего общего делителя (НОД) 2-ух и более чисел звучит так: НОД это самое большое естественное число, на которое эти числа делятся без остатка.
   Для нахождения наибольшего общего делителя 2-ух или более чисел надобно:
а) разложить их на простые множители;
б) выписать в строку множители, входящие в разложение заданных чисел;
в) отметить в этих разложениях схожие обыкновенные множители;
г) найти произведение этих одинаковых множителей, которое и будет являться НОД. Для наших образцов:
1) 48 и 28;
48 = 22223;
28 = 227; НОД (48; 28) = 22 = 4;
2) 42 и 72;
42 = 237;
72 = 22233; НОД (42; 72) = 23 = 6;
3) 36 и 63;
36 = 2233;
63 = 337; НОД (36; 63) = 33 = 9;
4) 48 и 28;
48 = 22223;
28 = 227; НОД (48; 28) = 22 = 4;
5) 12 и 15;
12 = 223;
15 = 35; НОД (12; 15) = 3;
6) 45 и 32;
45 = 335;
32 = 22222; НОД (45; 32) = 1 (частный случай неименья схожих простых множителей);
7) 24 и 88;
24 = 2223;
88 = 22211; НОД (24; 88) = 222 = 8;
8) 60 и 75;
60 = 2235;
75 = 355; НОД (60; 75) = 35 = 15;
9) 78 и 117;
78 = 2313;
117 = 3313; НОД (78; 117) = 313 = 39;