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