AlexandruT

cmmdc / cmmmc

Dec 9th, 2014
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.28 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int a, b, p, r;
  8.     cin >> a >> b;
  9.     p = a * b;
  10.     while(b)
  11.     {
  12.         r = a % b;
  13.         a = b;
  14.         b = r;
  15.     }
  16.     cout << "cmmdc: " << a << "\n";
  17.     cout << "cmmmc: " << p / a;
  18.     return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment