fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int nwd(int a, int b)
  5. {
  6. int r;
  7. while (b!=0)
  8. {
  9. r=a%b;
  10. a=b;
  11. b=r;
  12. }
  13.  
  14. return a;
  15. }
  16.  
  17. int nww(int a, int b)
  18. {
  19. return a*b/nwd(a,b);
  20. }
  21.  
  22. int main() {
  23. int a=20, b=12;
  24.  
  25. cout << nwd(a,b) << endl;
  26. cout << nww(a,b) << endl;
  27. return 0;
  28. }
Success #stdin #stdout 0s 5324KB
stdin
Standard input is empty
stdout
4
60