fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long nwd(long long a, long long b){
  5.  
  6. while(b!=0){
  7.  
  8. long long t=b;
  9. b=a%b;
  10. a=t;
  11. }
  12. return a;
  13.  
  14. }
  15.  
  16. int main(){
  17.  
  18. ios_base::sync_with_stdio(0);
  19. cin.tie(0);
  20.  
  21. long long a, b;
  22. cin >> a >> b;
  23.  
  24. long long NWW = (a*b) / (nwd(a,b));
  25.  
  26. cout << NWW << "\n";
  27.  
  28.  
  29. return 0;
  30. }
Success #stdin #stdout 0.01s 5316KB
stdin
13 13
stdout
13