«

»

C++. Циклы — while. Задача 2

Реализуйте программу, вычисляющую наибольший общий делитель двух целых чисел (алгоритм Евклида).Решение:

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{setlocale(LC_ALL,"Rus");
int y, x;
cin>>x>>y;
while (x!=y)
{
if (x>y)
{
x=x-y;
}
else
{
y=y-x;
}
}
cout<<x;
system("pause");
return 0;
}

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы можете использовать эти теги HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Проверка на человечность *