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

Даны два числа. Найти их наибольший общий делитель - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дан массив размером n×n. Подсчитать среднее арифметическое, расположенных над побочной диагональю http://www.cyberforum.ru/cpp-beginners/thread1143784.html
Дан массив размером n×n. Подсчитать среднее арифметическое ненулевых элементов, расположенных над побочной диагональю. Помогите организовать цикл, который поможет подсчитать... #include<iostream> #include<stdio.h> #include<conio.h> #include<stdlib.h> using namespace std;
C++ Немогу перегрузить оператор, выдает ошибку при попытке f = d - e выдает ошибку no match for 'operator=' не могу понять в чем проблема #include <iostream> #include <string> #include <math.h> #include <time.h> #include <stdlib.h> http://www.cyberforum.ru/cpp-beginners/thread1143781.html
C++ Перегрузка operator->()
Всем привет! Прохожу тему дескрипторов и меня удивляет как работает перегруженный operator->(). //какой то интерфейс struct Abstr { virtual void show() {} virtual ~Abstr() {} };
Упорядочить массив целых положительных чисел по возрастанию, определить номер минимального простого числа C++
помогите исправить программу на с++ Упорядочить массив целых положительных чисел по возрастанию, определить но- мер минимального простого числа до и после упорядочивания массива. Создать функции для сортировки массива и определения простого числа. #include <iostream> #include <time.h>
C++ Метод итерации для решения слау http://www.cyberforum.ru/cpp-beginners/thread1143769.html
Ребят помогите исправить код. Уже второй день с ним бьюсь. *#include <iostream> #include <math.h> using namespace std; void iteration(double**a,double *b,double *x,int n) { int i,j; //double norma; double *xn=new double ;
C++ Найти количество четных цифр заданного натурального числа Привет, всем))помогите пожалуйста написать код для задачи: найти количество четных цифр заданного натурального числа. вот мой код,но он не работает,помогите переделать)) #include<iostream> #include<windows.h> using namespace std; int main() { SetConsoleCP(1251); подробнее

Показать сообщение отдельно
nata95
 Аватар для nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 102
09.04.2014, 19:32     Даны два числа. Найти их наибольший общий делитель
Пожалуйста, помогите у меня превышено время работы
Даны два числа. Найти их наибольший общий делитель.
Формат входных данных
Вводятся два натуральных числа, не превышающих 109.
Формат выходных данных
Выведите НОД введенных чисел.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>                
using namespace std;
int main(){
int a(0), b(0), d(1);
cin >> a >> b;
int x = a;
if(b > a){
x = b;
}
for(int i = 1; i <= x; i++){
        if(a%i == 0 && b%i == 0){
                  d = i;
                  }
        }
       cout << d;         
return 0;               
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru