Пожалуйста помогите......НОД(72 и 99) НОК(72 и 99)

Чтоб отыскать НОД надо:

1) разложить их на обыкновенные множители
2)из множителей, входящих в разложение 1-го из чисел вычеркнуть те, которые не входят в разложение других чисел
3) отыскать произведение оставшихся множителей

Пример:

12 и 32

раскладываем:

12:2=6:2=3:3=1
32:2=16:2=8:2=4:2=2:2=1

12 = 2 * 2 * 3

32 = 2* 2 * 2 * 2 * 2

Вычеркиваем 3 и 12 и три двойки из 32

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

Чтоб отыскать НОК надобно:

1)разложить их на простые множители
2) выписать множители входящие в разложение 1-го из чисел
3) добавить к ним недостающие множители из разложений остальных чисел
4)найти творенье получившихся множителей

Пример:

20 и 11

20:2=10:2=5:5=1
11 - простое число делится само на себя.

НОК (20; 11) = 2*2*5 * 11 = 220.

О проекте

Пожалуйста помогите......НОД(72 и 99) НОК(72 и 99)

Добро пожаловать!