помогите решить по новейшей программке как то в столбика два

Найдём НОД 2-ух чисел при подмоги метода Евклида, то есть из большего числа будем вычитать наименьшее, пока одно из них не станет одинаково 0

НОД(20, 48)

20 48    48 gt; 20 =gt; 48 - 20 = 28

20 28    28 gt; 20 =gt; 28 - 20 = 8

20   8    20 gt; 8 =gt; 20 - 8 = 12

12     8    12 gt; 8 =gt; 12 - 8 = 4

4     8    8 gt; 4 =gt; 8 - 4 = 4

4     4     4 = 4 - маловажно из какого числа вычитать какое, всё одинаково получим 0

0     4 - одно из чисел = 0 =gt; НОД - это второе число, то есть 4

НОД(20, 48) = 4

Также можно пользоваться улучшенным методом Евклида и вместо вычитания использовать остаток от дробления большего числа на наименьшее

НОД(28, 40)

28 40    40 gt; 28 =gt; 40 % 28 = 12

28 12     28 gt; 12 = gt; 28 % 12 = 4

4   12      12 gt; 4 =gt; 12 % 4 = 0

4    0      одно из чисел = 0 =gt; 2-ое НОД, то есть 4

НОД(28, 40) = 4

Чтобы найти НОК через НОД, надобно просто поделить творенье чисел на НОД

НОК(20, 48) = 20 * 48 / НОД(20, 48) = 20 * 48 / 4 = 280

НОК(28, 40) = 28 * 40 / НОД(28, 40) = 28 * 40  / 4 = 280

НОК и НОД этих чисел одинаковы