Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
НОД, НОК
Содержание
- 1. НОД, НОК
- 2. Наибольший общий делительНОД чисел a и b – наибольшее число, являющееся делителем этих двух чисел.НОД(7,14)=7НОД(15,5)=5НОД(30,-10)=10
- 3. Алгоритмы нахождения НОДАлгоритм Евклидаint NOD(int a,int b)//Найдите
- 4. Алгоритмы нахождения НОДБинарный алгоритм Евклидаlong gcd_binary(long a,
- 5. Алгоритмы нахождения НОДРасширенный алгоритм Евклидаint gcd (int
- 6. НОКНаименьшее общее кратное чисел a и b
- 7. Скачать презентанцию
Наибольший общий делительНОД чисел a и b – наибольшее число, являющееся делителем этих двух чисел.НОД(7,14)=7НОД(15,5)=5НОД(30,-10)=10
Слайды и текст этой презентации
Слайд 2Наибольший общий делитель
НОД чисел a и b – наибольшее число,
являющееся делителем этих двух чисел.
Слайд 3Алгоритмы нахождения НОД
Алгоритм Евклида
int NOD(int a,int b)//Найдите ошибку
{
while(a!=0 && b!=0)
{
if(a>=b) a=a%b;
else b=b%a;}
return a+b;
}
Слайд 4Алгоритмы нахождения НОД
Бинарный алгоритм Евклида
long gcd_binary(long a, long b)
{
a=abs(a); b=abs(b);
if (a==b) return a;
else if (a==0) return b;else if (b==0||a==1) return a;
else if (b==1) return b;
else if (a%2==0&&b%2==0) return 2*gcd_binary(a/2,b/2);
else if (a%2==0&&b%2!=0) return gcd_binary(a/2,b);
else if (a%2!=0&&b%2==0) return gcd_binary(b/2, a);
else if (a
}
Слайд 5Алгоритмы нахождения НОД
Расширенный алгоритм Евклида
int gcd (int a, int b,
int & x, int & y) {
if (a == 0)
{x = 0; y = 1;
return b;
}
int x1, y1;
int d = gcd (b%a, a, x1, y1);
x = y1 - (b / a) * x1;
y = x1;
return d;
}
Слайд 6НОК
Наименьшее общее кратное чисел a и b – такое наименьшее
число, которое делится на оба эти числа без остатка.
