nvnnaidenov

Zad73

Oct 28th, 2021
643
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <Windows.h>
  3.  
  4. using namespace std;
  5.  
  6. int gdc(int, int);
  7.  
  8. int main()
  9. {
  10.     SetConsoleTitleA("GDC");
  11.  
  12.     int n;
  13.     int m;
  14.  
  15.     cout << "n = ";
  16.     cin >> n;
  17.     if(!cin || n < 1)
  18.     {
  19.         cout << "Error, bad input!" << endl;
  20.         return 1;
  21.     }
  22.     cout << "m = ";
  23.     cin >> m;
  24.     if(!cin || m < 1)
  25.     {
  26.         cout << "Error, bad input!" << endl;
  27.         return 1;
  28.     }
  29.  
  30.     cout << "gdc(" << n << ", " << m << ") = " << gdc(n, m) << endl;
  31.  
  32.     return 0;
  33. }
  34.  
  35. int gdc(int n, int m)
  36. {
  37.     if(n == m)
  38.     {
  39.         return n;
  40.     }
  41.     else
  42.     {
  43.         if(n > m)
  44.         {
  45.             return gdc(n - m, m);
  46.         }
  47.         else
  48.         {
  49.             return gdc(n, m - n);
  50.         }
  51.     }
  52. }
RAW Paste Data