Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <conio.h>
- using namespace std;
- int GCD(int, int);
- int main()
- {
- setlocale(LC_ALL, "Russian");
- cout << "Введите n и m через пробел, пожалуйста" << endl;
- int n, m;
- cin >> n >> m;
- int GCD(GCD(n, m));
- cout << "Наибольший общий делитель = " << GCD;
- _getch();
- return 0;
- }
- int GCD(int m, int r)
- {
- if (r==0) return m;
- else return GCD(r,m%r);
- }
- //Даны натуральные числа n, m. Найти НОД(n, m). Рекурсивный алгоритм Евклида
- //нахождения наибольшего общего делителя основан на соотношении НОД(n, m) =
- //НОД(m, r), где r -остаток от деления n на m.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement