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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан массив размером n×n. Подсчитать среднее арифметическое, расположенных над побочной диагональю http://www.cyberforum.ru/cpp-beginners/thread1143784.html
Дан массив размером n×n. Подсчитать среднее арифметическое ненулевых элементов, расположенных над побочной диагональю. Помогите организовать цикл, который поможет подсчитать... ...
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++
помогите исправить программу на с++ Упорядочить массив целых положительных чисел по возрастанию, определить но- мер минимального простого числа до и после упорядочивания массива. Создать функции...
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; ...
C++ Найти количество четных цифр заданного натурального числа Привет, всем))помогите пожалуйста написать код для задачи: найти количество четных цифр заданного натурального числа. вот мой код,но он не работает,помогите переделать)) #include<iostream>... подробнее

Показать сообщение отдельно
nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 109

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

09.04.2014, 19:32. Просмотров 1261. Ответов 2
Метки (Все метки)

Пожалуйста, помогите у меня превышено время работы
Даны два числа. Найти их наибольший общий делитель.
Формат входных данных
Вводятся два натуральных числа, не превышающих 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;               
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru