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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Написать алгоритм нахождения наибольшего общего делителя трех чисел - C++
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++ помогите пожалуйста, желательно с объяснением

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

Написать программу вычисления частного и остатка от деления двух целых чисел - C++
Написать программу вычисления частного и остатка от деления двух целых чисел. Входные данные поступают с клавиатуры. Предусмотреть...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AlexCore
2 / 2 / 0
Регистрация: 28.08.2013
Сообщений: 26
11.09.2013, 18:54     Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 #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;
}
Ответ Создать тему
Опции темы

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