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

Как вычислит общий делитель для двух целых десятичных чисел?? - C++

Восстановить пароль Регистрация
 
Alexandro_
2 / 2 / 0
Регистрация: 04.04.2013
Сообщений: 67
25.11.2013, 21:48     Как вычислит общий делитель для двух целых десятичных чисел?? #1
Как вычислит общий делитель для двух целых десятичных чисел??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2013, 21:48     Как вычислит общий делитель для двух целых десятичных чисел??
Посмотрите здесь:

C++ Наибольший общий делитель двух целых чисел
C++ Наибольший общий делитель для массива целых чисел
C++ Общий делитель для двух натуральных чисел
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
25.11.2013, 21:53     Как вычислит общий делитель для двух целых десятичных чисел?? #2
Посмотрите алгоритм Евклида для нахождения НОД
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
25.11.2013, 22:02     Как вычислит общий делитель для двух целых десятичных чисел?? #3
Самый быстрый алгоритм Евклида вычисления НОД
берите любой
Максгалилей
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 11
25.11.2013, 22:38     Как вычислит общий делитель для двух целых десятичных чисел?? #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <math.h>
 
using namespace std;
 
int main()
{
    int c,a,b;
    cin>>a>>b;
    for (int i=1;i<=min(a,b);i++)
    {if (a%i==0 && b%i==0) 
    c=i;}
    cout<<c<<endl;   
    
    system("PAUSE");
    return 0;
}
Yandex
Объявления
25.11.2013, 22:38     Как вычислит общий делитель для двух целых десятичных чисел??
Ответ Создать тему
Опции темы

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