Форум программистов, компьютерный форум 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, если не является-...
C++ програмир на языке С-разветвляющиеся алгоритмы разветвляющиеся алгоритмы boolean: Даны два целых числа Аи B. Проверить истинность высказывания:справедливы неравенства А>2 и B<=3 if: Даны три целых числа. Найти количество положительных чисел в... подробнее

Показать сообщение отдельно
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
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;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru