36 45 72
Пошаговое объяснение:
Делал перебором на С++
вот код:
#include <iostream>
using namespace std;
int main(){
int del_counter = 0; //max value can be 8
for(int i = 10; i < 100; i++){
del_counter = 0;
if(i % 3 == 0) del_counter++;
if(i % 4 == 0) del_counter++;
if(i % 5 == 0) del_counter++;
if(i % 9 == 0) del_counter++;
if(i % 10 == 0) del_counter++;
if(i % 15 == 0) del_counter++;
if(i % 18 == 0) del_counter++;
if(i % 30 == 0) del_counter++;
if(del_counter == 4) cout << i << endl;
}
}
НОК 10 и 15:
10 = 5 * 2
15 = 5 * 3
Общее зачеркиваем и пишем один раз и на все остальные умножаем В данный момент это 5. Значит:
5 * 2 * 3 = 30
Выводится что НОК 10 и 15 является 30
НОД 10 и 15:
10 = 5 * 2
15 = 5 * 3
Общее пишем один раз, но на остальные не умножаем. Здесь это 5. Значит НОД чисел 15 и 10 будет 5.
НОК 19 и 57
19 - это простое число
57 = 3 * 19
Здесь:
19 * 3 = 57
Значит НОК для чисел 19 и 57 будет 57
НОД 19 и 57
19 простое число
57 = 3 * 19
А здесь получается просто 19, значит для чисел 19 и 57 НОД это 19
36 45 72
Пошаговое объяснение:
за слова отвечаю