Форум программистов, компьютерный форум 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-февраль и тд). Определить количество дней в этом месяце для невисокосного года подробнее

Показать сообщение отдельно
Андрейка
410 / 214 / 24
Регистрация: 25.03.2009
Сообщений: 716
12.06.2010, 15:29     Нахождение наибольшего общего делителя двух натуральных чисел
zizu,
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
30
31
32
33
34
35
36
#include <iostream>
#include <math.h>
 
void reduce(int &chisl, int &znamen)
{
    int a,b,r;
    if (chisl != 0)
    {
        a = abs(chisl);
        b = znamen;
        r = a - b * (a / b);
        while (r != 0)
        {
            a = b;
            b = r;
            r = a - b * (a / b);
        }
        if (b != 1)
        {
            chisl = chisl / b;
            znamen = znamen / b;
        }
    }
}
 
 
int main()
{
    setlocale(LC_ALL,"RUSSIAN");
    int ch = 5 ;
    int zn = 15;
    reduce(ch,zn);
    std::cout << "числитель:" << ch << std::endl;
    std::cout << "знаменатель:" << zn << std::endl;
    return 0;
}
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru