Реализуйте программу, вычисляющую наибольший общий делитель двух целых чисел (алгоритм Евклида).
Решение:
|
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; } |