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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.61
Ainura
-38 / 0 / 0
Регистрация: 02.06.2011
Сообщений: 16
02.06.2011, 13:18     Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида. #1
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++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 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
 Аватар для diagon
1920 / 1186 / 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) используя алгоритм Евклида.
Ответ Создать тему
Опции темы

Текущее время: 05:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru