Advertisement
nikminer4sv

week_2_2(2)

Feb 4th, 2021
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. long long gcd(long long a, long long b) {
  6.         if (b == 0)
  7.                 return a;
  8.         a = a % b;
  9.         return gcd(b,a);
  10. }
  11.  
  12. int main() {
  13.         long long 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