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

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

Войти
Регистрация
Восстановить пароль
 
Анастасия21
0 / 0 / 0
Регистрация: 11.09.2013
Сообщений: 8
#1

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 - C++

11.09.2013, 18:52. Просмотров 877. Ответов 1
Метки нет (Все метки)

Помогите написать программу!
Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель рекурсивно вычисляется следующим образом;
GCD(m, n) is:
if m mod n equals 0 then n;
else GCD(n, m mod n);
Программа должна использовать цикл for. Входные данные поступают с клавиатуры. Результат выводится на экран. Предусмотреть обработку ошибок.
Заранее спасибо!)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.09.2013, 18:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 (C++):

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами: GCD(a,b)=GCD(b,amodb) GCD(0,a)=a ...

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

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

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

Составить программу для нахождения наименьшего общего делителя двух целых чисел! - C++
Мужики выручите пожалуйста!!! я поставил Edit1, Edit2, Edit3 и кнопку Button!!! мне надо чтобы при введение чисел на Edit1 и на Edit2 потом...

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))

1
AlexCore
2 / 2 / 0
Регистрация: 28.08.2013
Сообщений: 26
11.09.2013, 18:54 #2
Вот моя формочка:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <math.h>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <deque>
#include <string>
 
using namespace std;
 
int gcd (int a, int b){
    return (b)? gcd(b,a % b) : a;
}
 
int lca (int a, int b){
    return a / gcd(a,b) * b;
}
 
int main()
{
    getch();
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.09.2013, 18:54
Привет! Вот еще темы с ответами:

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

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

Нахождение наибольшего общего делителя для элементов массива целых чисел - C++
Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел буду признателен, если поможете. Написать...

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


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

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

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