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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Процедуры и функции http://www.cyberforum.ru/cpp-beginners/thread144526.html
Дали задание составить программу с использованием процедур и функций на С++ (я понятия не имею как её сделать) http://godday.ucoz.ru/tty.jpg вот сама формула по которой надо сделать программу, кто шарит помогите!
C++ Библиотеки Скажите какие есть библиотеки в с++.И для чего они нужны. http://www.cyberforum.ru/cpp-beginners/thread144525.html
процедура C++
создать программу аналог процедуры для вводу массива из трех целых чисел.
Передача массива в функцию по указателю C++
Помогите с заданием нужно передать массив в функцию по указателю
C++ програмир на языке С-циклические алгоритмы http://www.cyberforum.ru/cpp-beginners/thread144494.html
for: Дано вещественное число-цена 1 кг конфет. вывести стоимость 1, 2, ... ,10 кг конфет. while: Дано целое число N (>0). Если оно является степенью числа 3, то вывести TRUE, если не является- вывести FALSE. series: Дано целое число N и набор из N вещественных чисел. Вывести сумму и произведение чмсел из данного набора. minmax:Дано целое число N и набор из N чисел. Найти номер...
C++ програмир на языке С-разветвляющиеся алгоритмы разветвляющиеся алгоритмы boolean: Даны два целых числа Аи B. Проверить истинность высказывания:справедливы неравенства А>2 и B<=3 if: Даны три целых числа. Найти количество положительных чисел в исходном наборе. case: Дан номер месяца-целое число в диапазоне 1-12 (1-январь, 2-февраль и тд). Определить количество дней в этом месяце для невисокосного года подробнее

Показать сообщение отдельно
zizu
3 / 3 / 0
Регистрация: 23.12.2009
Сообщений: 94
12.06.2010, 15:07     Нахождение наибольшего общего делителя двух натуральных чисел
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N.
C++
1
2
3
4
5
6
7
8
9
10
11
12
/ / Возвращать наибольший общий делитель двух чисел
 
int NOD(int vl, int v2)
{
while (v2)
{
int temp=v2;
v2=vl%v2;
vl=temp;
}
return vl;
}
Добавлено через 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 <iostream.h>
#include <math.h>
 
int NOD(int vl, int v2)
{
while (v2)
{
int temp=v2;
v2=vl%v2;
vl=temp;
}
return vl;
}
 
void main()
{
    int m,n;
    cin>>m>>n;
    
    cout  << "\n" << NOD(m,n);
    
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru