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

С клавиатруы вводится 2 числа, найти их наибольший общий делитель. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Рома123
3 / 3 / 0
Регистрация: 18.05.2010
Сообщений: 140
05.10.2010, 17:02     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #1
Буду очень благодарег=((
1. С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
2. Разложение в степенной ряд e ^ x.
3. Задано площадь круга и квадрата. Выяснить поместится круг в квадрате
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
05.10.2010, 17:12     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #2
Цитата Сообщение от Рома123 Посмотреть сообщение
1. С клавиатруы вводится 2 числа, найти их наибольший общий делитель
http://ru.wikibooks.org/wiki/Примеры...оритма_Евклида
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
05.10.2010, 17:21     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #3
1)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <conio.h>
 
using namespace std;
 
void main()
{
    int a,b,c,i;
    cout<<"  a=";
    cin>>a;
    cout<<"  b=";
    cin>>b;
     if (a>b)
      for(i=1;i<=b;i++) 
       if(((a%i)==0)&&((b%i)==0)) c=i; 
     if (a<b)
      for(i=1;i<=a;i++) 
       { if(((a%i)==0)&&((b%i)==0)) c=i; }
     else c=a;  
    cout<<"\n\n  "<<c; 
    getch();
}
Рома123
3 / 3 / 0
Регистрация: 18.05.2010
Сообщений: 140
05.10.2010, 17:25  [ТС]     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #4
спасибо
апапапап
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
05.10.2010, 17:34     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #5
3) Наверно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <conio.h>
#include <math.h>
#define pi 3.14
 
using namespace std;
 
void main()
{
    int Sk,Skv;
    cout<<"  kvadrat=";
    cin>>Skv;
    cout<<"  Krug=";
    cin>>Sk;
    float r=(float)(sqrt(2*Skv)/2);
    float R=sqrt(float(Sk/pi)); 
     if(R>=r) cout<<"\n\n  Yes";
     else cout<<"\n\n  No";
    getch();
}
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
05.10.2010, 22:17     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int nsd(int a, int b)
{
   if(a%b==0) return b;
   return nsd(b, a%b);
   
}
int main()
{
   int a, b;
   cin>>a>>b;
   cout<<"НОД="<<nsd(a, b)<<endl;
   cout<<"НОК="<<a*b/nsd(a, b)<<endl;
   return 0;
}
Добавлено через 1 минуту
За алгоритмом Евклида

Добавлено через 4 часа 37 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <cmath>
 
main()
{
   float sKvadrat, sKryg; 
   std::cin>>sKvadrat>>sKryg; //площадь квадрата и круга
   float dKvadrat, dKryg;
   dKryg=2*sqrt(sKryg/M_PI); //диаметр круга
   dKvadrat=sqrt(sKvadrat); //сторона квадрата
   dKryg>dKvadrat ? std::cout<<"NO" : std::cout<<"YES";
   //если диаметр круга больше стороны квадрата значит - нет
   //в противном случае - да
   //8====0
}
Добавлено через 55 секунд
вверху над этим текстом №3

Добавлено через 32 секунды
вторую я не понял
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2010, 14:05     С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
Еще ссылки по теме:

C++ Найти наибольший общий делитель двух чисел
C++ Даны два числа А и B. Найти их наибольший общий делитель
C++ Найти НОД (наибольший общий делитель)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
06.10.2010, 14:05     С клавиатруы вводится 2 числа, найти их наибольший общий делитель. #7
2.
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
37
38
39
#include <stdio.h>
#include <math.h>
 
#define epsilon 0.000000000000001
 
double ex(double x);
 
int main()
{
    double x;
 
    printf("Input x: ");
    scanf("%lf", &x);
 
    printf("e^x = %.16lf\n", ex(x));
 
    getch();
    return 0;
}
 
double ex(double x)
{
    double sum;
    double an;
    int i;
 
    sum = 0.0;
    an = 1.0;
    i = 1;
 
    do
    {
        sum += an;
        an *= x / i++;
    }
    while (fabs(an) > epsilon);
 
    return sum;
}
Yandex
Объявления
06.10.2010, 14:05     С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
Ответ Создать тему
Опции темы

Текущее время: 14:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru