Advertisement
nikminer4sv

week_2_4

Feb 4th, 2021
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.25 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int gcd(int a, int b) {
  6.         if (b == 0)
  7.                 return a;
  8.         a = a % b;
  9.         return gcd(b,a);
  10. }
  11.  
  12. int main() {
  13.         int a, b;
  14.         cin >> a >> b;
  15.         cout << a*b/gcd(a,b) << endl;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement