Зміст

• Кроки
• Порада

Щоб знайти найбільший спільний дільник двох або більше чисел, ви повинні знати, як це зробити, але це досить просто. Щоб знайти найбільший спільний дільник двох чисел, вам потрібно розкласти ці два числа на множники, тому перше, що вам потрібно зробити, це запам'ятати таблицю множення.

Кроки

Метод 1 з 2: Порівняння загальних факторів

1. 

   Знайдіть множники числа. Для того, щоб знайти найбільший спільний дільник, не потрібно знати розкладання простих чисел. Спочатку ви з’ясуєте всі фактори для кожного числа.

2. 

   
   
   Порівнюйте множники, поки не знайдете найбільший спільний множник двох чисел. Це найбільший спільний дільник. реклама

Спосіб 2 з 2: Використовуйте прості числа

1. 

   Розбийте числа на прості числа. Просте число - це число, більше 1, і саме воно не має жодних множників. Прикладами простих чисел є 5, 17, 97, 331 тощо.

2. 

   
   
   Знайдіть спільний простий множник. Виберіть прості числа, які є загальними між наборами простих чисел, щойно знайдені. У нас може бути багато загальних простих факторів.

3. 

   Обчислити: Якщо існує лише один загальний простий множник, це найбільший спільний дільник. Якщо у вас багато спільних простих множників, помножте їх разом, щоб отримати найбільший спільний дільник.

4. 

   
   
   Наведений вище приклад ілюструє такий підхід. реклама

Порада

• Просте число - це число, яке ділиться лише на себе.
• Чи знали ви, що математик третього століття до нашої ери Евклід знайшов алгоритм пошуку найбільшого спільного дільника двох натуральних чисел або двох многочленів?