Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.61
Ainura
-38 / 0 / 0
Регистрация: 02.06.2011
Сообщений: 16
#1

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

02.06.2011, 13:18. Просмотров 2408. Ответов 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2011, 13:18     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Посмотрите здесь:

Найти наибольший общий делитель и наименьшее общее кратное - C++
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное. При запуске пишет " 6.2005\main.cpp||In function 'void pr(int,...

Найти наибольший общий делитель и наименьшее общее кратное двух чисел - C++
Даны два натуральных числа m и n. Найти их наибольший общий делитель и наименьшее общее кратное. Определить в программе собственную функцию...

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.06.2011, 13:22     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. #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;
}
Ainura
-38 / 0 / 0
Регистрация: 02.06.2011
Сообщений: 16
02.06.2011, 13:38  [ТС]     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. #3
NOD (m,n) = NOD (n,r). А это условие можете рассмотреть?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2011, 13:45     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Еще ссылки по теме:

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

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида - C++
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от...

Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида - C++
1.Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида и учитывая, что НОД(a, b, c) = = НОД(НОД(a,...

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

Определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида - C++
определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида, и возвращает результат деления...

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


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

Или воспользуйтесь поиском по форуму:
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.06.2011, 13:45     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. #4
В смысле... При 15-6, 6-3, 3-0 выводит тройку, используя при этом алгоритм Евклида..
Yandex
Объявления
02.06.2011, 13:45     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Ответ Создать тему
Опции темы

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