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

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

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

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

02.06.2011, 13:18. Просмотров 2374. Ответов 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++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
Найти наибольший общий делитель и наименьшее общее кратное двух чисел C++
Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель и наименьшее общее кратное
C++ Дружественная функция: найти наибольший общий делитель и наименьшее общее кратное
C++ Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида
C++ Определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1924 / 1190 / 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). А это условие можете рассмотреть?
diagon
Higher
1924 / 1190 / 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