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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
#1

Наибольший общий делитель - C++

30.01.2010, 13:46. Просмотров 1627. Ответов 1
Метки нет (Все метки)

Написать программу на языке С, которая рекурсивно вычисляет(наибольший общий делитель) НОД(a,b), где a и b целый числа вводяться пользователем
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2010, 13:46     Наибольший общий делитель
Посмотрите здесь:

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

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

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

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

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

Наибольший общий делитель - C++
Задача на программирование: наибольший общий делитель По данным двум числам 1≤a,b≤2⋅10^9 найдите их наибольший общий делитель. ...

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

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

Наибольший общий делитель (НОД) - C++
Вычислить наибольший общий делитель элементов целочисленного списка.

[Qt 5] Задание:Найти наибольший общий делитель n и m - C++
Здравствуйте, вот, дали задание для первого курса. Не могли бы помочь? Если можно, не очень сложный код, чтобы понятно было Заранее...

Определите наибольший общий делитель чисел - C++
Привет,всем!!!Я учусь в колледже информатики и мы только начали изучать Си и нам дали электронную контрольную работу,но когда я отправляю...

Найти наибольший общий делитель многочленов - C++
Помогите пожалуйста , нужно сделать работу по с ++ , вот задание : Найти наибольший общий делитель многочленов Р (х) и Q (x). ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
genius5
114 / 36 / 2
Регистрация: 13.12.2009
Сообщений: 223
30.01.2010, 14:06     Наибольший общий делитель #2
секундочку

Добавлено через 6 минут
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <math.h>
int main(void)
{int a,b,k,l,d,nod;
scanf("%d",&a);
scanf("%d",&b);
k=a;
l=b;
 
if(fabs(a)>fabs(b)){
while(d>0)
{d=k%l;if(d==0)(nod)=l;
if(d!=0){k=l;l=d;}}}
 
if(fabs(a)<=fabs(b)){
while(d>0)
{d=l%k;if(d==0)(nod)=k;
if(d!=0){l=k;k=d;}}}
 
printf("%d ",nod);return 45;
 
}
Добавлено через 1 минуту
там надо ответ по модолю выводить
ну ет тока исправиш
Yandex
Объявления
30.01.2010, 14:06     Наибольший общий делитель
Ответ Создать тему
Опции темы

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