Advertisement
Eddie_1337

8 atestat

Nov 9th, 2017
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int cmmdc(short n1, short n2) {
  7.     if (!n1 && !n2)
  8.         return 0;
  9.     else
  10.         if (!n1 && n2)
  11.             return n2;
  12.         else
  13.             if (n1 && !n2)
  14.                 return n1;
  15.             else {
  16.                 while (n1 != n2)
  17.                     if (n1 > n2)
  18.                         n1 -= n2;
  19.                     else
  20.                         n2 -= n1;
  21.                 return n1;
  22.             }
  23. }
  24.  
  25. int main() {
  26.     int n;
  27.     short n1, n2, n3, x;
  28.     ifstream f("cmmdc3.in");
  29.     ofstream g("cmmdc3.out");
  30.     f >> n;
  31.     n1 = n % 1000; n /= 1000;
  32.     n2 = n % 1000; n /= 1000;
  33.     n3 = n % 1000; n /= 1000;
  34.     g << cmmdc(n3, cmmdc(n1, n2));
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement