Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/25: Рейтинг темы: голосов - 25, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 02.06.2011
Сообщений: 16
1

Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.

02.06.2011, 13:18. Показов 4868. Ответов 3
Метки нет (Все метки)

10.Даны натуральные числа n,m. Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Пусть n и m – одновременно не равные нулю целые неотрицательные числа и пусть m n. Тогда, если n = 0, то NOD (n,m) = m, и если n ≠ 0, то для чисел m, n, r, где r остаток от деления m на n, выполняется равенство NOD (m,n) = NOD (n,r). Например, NOD (15,6) = NOD (6,3) = NOD (3,0) = 3.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2011, 13:18
Ответы с готовыми решениями:

Найти наибольший общий делитель и наименьшее общее кратное
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное. При запуске пишет "...

Найти наибольший общий делитель и наименьшее общее кратное двух чисел
Даны два натуральных числа m и n. Найти их наибольший общий делитель и наименьшее общее кратное....

Дружественная функция: найти наибольший общий делитель и наименьшее общее кратное
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное.И надо программу написать...

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел
Напишите пожалуйста код =)

3
Higher
1946 / 1212 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.06.2011, 13:22 2
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
int gcd(int a,int b){
    while (b) b^=a^=b^=a%=b;;
    return a;
}
int main(){
    int a,b;
    std::cin >> a >> b;
    std::cout << gcd(a,b);
    return 0;
}
0
0 / 0 / 0
Регистрация: 02.06.2011
Сообщений: 16
02.06.2011, 13:38  [ТС] 3
NOD (m,n) = NOD (n,r). А это условие можете рассмотреть?
0
Higher
1946 / 1212 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.06.2011, 13:45 4
В смысле... При 15-6, 6-3, 3-0 выводит тройку, используя при этом алгоритм Евклида..
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2011, 13:45

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

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

Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм...

Найти наибольший общий делитель двух чисел используя алгоритм Евклида
Найти наибольший общий делитель двух чисел используя алгоритм Евклида. Подскажите как написать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.