Verified answer

для нахождения НОД нужно числа разложить на простые множители и перемножить общие множители:

12 = 2 * 2 * 3

20 = 2 * 2 * 5

НОД (12; 20) = 2 * 2 = 4

                                         12a + 20b = 4 * ( 3a + 5b)

16 = 2 * 2 * 2 * 2

24 = 2 * 2 * 2 * 3

НОД(16; 24) =  2 * 2 * 2 = 8

                                       16c + 24d = 8 * ( 2c + 3d)

30 = 2 * 3 * 5

42 = 2 * 3 * 7

НОД (30; 42) = 2 * 3 = 6

                                       30m + 42n = 6 * ( 5m + 7n)

48 = 2 * 2 * 2 * 2 * 3

60 = 2 * 2 * 3 * 5

НОД ( 48; 60) = 2 * 2  * 3 = 12

                                         48x + 60y = 12 * (4x + 5y)