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

Написать программу для нахождения НОД двух произвольных целых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа со структурами http://www.cyberforum.ru/cpp-beginners/thread801406.html
У меня есть структура, содержащая фамилии учеников и их оценки по 3 предметам. Как мне посчитать средний балл каждого студента и вывести тех, у кого средний балл выше среднего? Заранее спасибо) ...
C++ Массивы (найти номер максимального элемента массива, произведение элементов массива) В одномерном массиве, состоящем из п целых элементов, 1) номер максимального элемента массива;I 2) произведение элементов массива, расположенных между первым и вторым нулевыми элементами.... http://www.cyberforum.ru/cpp-beginners/thread801404.html
C++ Описать класс "карта"
Помогите нужно к паре сделать прогу, а я с класами вообще не как задание "описать класс карта(масть и достоинство)содержащий функцию вывода на экран"
Создание текстовой переменной C++
Заметил, что данный способ создаёт переменную без объявления её длины. char text = "C++"; cout << text; // Ошибка char *text = "C++"; cout << text; // C++ Просто хочу уточнить, возможно...
C++ Счетчик сравнений для быстрой сортировки http://www.cyberforum.ru/cpp-beginners/thread801365.html
Добрый вечер. Взял сортировку из википедии void qSort(int arr7, int first, int last) { k = first; l = last; x = arr7; do { while(arr7 > x){ k++; } ...
C++ программа для печать таблицы в с++ Напишите программу на C++, использующую цикл и управляющую последовательность табуляции \t для печати следующей таблицы значений: N 10*N 100*N 1000*N 1 10 100 ... подробнее

Показать сообщение отдельно
Mysterion777
-74 / 48 / 2
Регистрация: 11.01.2013
Сообщений: 199
05.03.2013, 19:16
НОД
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <cstdio>
#include <iostream>
using namespace std;
int a,b;
 
int main(){
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  cin>>a>>b;
  while(b) b^=a^=b^=a%=b;
  cout<<a;
  return 0;
}
а на простоту множество алгоритмов Соловея-Штрасена и другие но тебе нужен НУБОВЫЙ легкий алго такой
C++
1
2
for(i=2;i<sqrt(n);i++)if(n%i==0){cout<<"составное";return 0;}
cout<<простое;
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru