Записать алгоритм нахождения наибольшего общего делителя двух натуральных чисел?

Kostiukovanadez 21 авг. 2020 г., 05:48:34

Описание алгоритма нахождения НОД делением

1 - Большее число делим на меньшее.

2 - Если делится без остатка, то меньшее число и есть НОД.

3 - Если есть остаток, то большее число заменяем на остаток от деления.

4 - Переходим к пункту 1.

Пример такой :

Найти НОД для 30 и 18.

30 / 18 = 1 (остаток 12) 18 / 12 = 1 (остаток 6) 12 / 6 = 2 (остаток 0).

Конец : НОД – это делитель.

НОД (30, 18) = 6.

Nataliviktorovna 30 нояб. 2020 г., 13:10:24 | 5 - 9 классы

Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу : А * В = НОД(А * В) * НОК(А, В)?

Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу : А * В = НОД(А * В) * НОК(А, В).

(по алгоритму Евклида на Паскале).

CakeWithBlueberries 8 нояб. 2020 г., 12:57:34 | 1 - 4 классы

Записать алгоритм нахождения периметра треугольника?

Записать алгоритм нахождения периметра треугольника.

Elenaladvi 1 февр. 2020 г., 05:25:09 | 5 - 9 классы

Написать программу в Pascal ABC для нахождения наибольшего общего делителя произвольных десяти целых двухзначных чисел с помощью алгоритма евклиада(procedure)?

Написать программу в Pascal ABC для нахождения наибольшего общего делителя произвольных десяти целых двухзначных чисел с помощью алгоритма евклиада(procedure).

Ann2408 25 июл. 2020 г., 01:25:15 | 5 - 9 классы

СРОЧНО?

СРОЧНО!

Напишите функцию, (через процедуру ) которая находит наибольший общий делитель двух натуральных чисел.

Пример : Введите два натуральных числа : 7006652 112307574 НОД(7006652, 112307574) = 1234.

Popowaani 16 нояб. 2020 г., 21:29:29 | 5 - 9 классы

Найти наибольший общий делитель чисел A, B, C, создав функцию для нахождения НОД двух натуральных чисел?

Найти наибольший общий делитель чисел A, B, C, создав функцию для нахождения НОД двух натуральных чисел.

Pushok112 7 апр. 2020 г., 05:52:53 | 10 - 11 классы

Найти наибольший общий делитель следующих чисел(16 32 40 64 80 128)?

Найти наибольший общий делитель следующих чисел(16 32 40 64 80 128).

Использовать процедуру для нахождения общего делителя.

ПАСКАЛЬ!

Кристинка124 28 авг. 2020 г., 06:06:44 | 5 - 9 классы

Составить алгоритм нахождения наименьшего из трех чисел и записать его на языке блок - схем?

Составить алгоритм нахождения наименьшего из трех чисел и записать его на языке блок - схем.

Kamilapsp2003 21 мар. 2020 г., 20:17:21 | 5 - 9 классы

Составить алгоритм нахождения наименьшего из трех чисел и записать его на языке блок - схем?

Составить алгоритм нахождения наименьшего из трех чисел и записать его на языке блок - схем.

Zhurina2013 27 мая 2020 г., 18:33:30 | 5 - 9 классы

Помогите составить программу 1?

Помогите составить программу 1.

Нужна программа на тему Алгоритма Евклида, составьте пожалуйста, чтобы в паскаль её забить.

Программа для нахождения наибольшего общего делителя.

Иосиф2 8 апр. 2020 г., 23:56:33 | 10 - 11 классы

1) Написать программу, находящую для натурального числа все его натуральные делители?

1) Написать программу, находящую для натурального числа все его натуральные делители.

2) Написать программу, вычисляющую наибольший общий делитель двух натуральных чисел.