Advertisement
BojidarDosev

zad3. LCM of 3 numbers

Nov 23rd, 2023
756
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int gcd1(int y, int z)
  5. {
  6.     if (z == 0)
  7.     {
  8.         return y;
  9.     }
  10.     else if (y == 0)
  11.     {
  12.         return z;
  13.     }
  14.     else
  15.     {
  16.         return gcd1(z, y % z);
  17.     }
  18. }
  19. int lcm(int y, int z) {
  20.     return (y * z) / gcd1(y, z);
  21. }
  22.  
  23. int main() {
  24.     int x, y, z;
  25.     cin >> x >> y >> z;
  26.     if (x < 10 || x > 100 || y < 10 || y > 100 || z < 10 || z > 100) {
  27.         cout << "Invalid input data! \n";
  28.         return 1;
  29.     }
  30.     int result = lcm(lcm(x,y), z);
  31.     cout << result;
  32.     return 0;
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement