fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3. // Наибольший общий делитель
  4. int NOD(int n1, int n2)
  5. {
  6. int div;
  7. if (n1 == n2) return n1;
  8. int d = n1 - n2;
  9. if (d < 0) {
  10. d = -d; div = NOD(n1, d);
  11. } else
  12. div = NOD(n2, d);
  13. return div;
  14. }
  15. // Наименьшее общее кратное
  16. int NOK(int n1, int n2)
  17. {
  18. return n1*n2 / NOD(n1, n2);
  19. }
  20. int main()
  21. {
  22. int n1, n2;
  23. cin >> n1;
  24. cin >> n2;
  25. cout << NOK(n1, n2);
  26. cin.get(); cin.get();
  27. return 0;
  28. }
Success #stdin #stdout 0s 15232KB
stdin
12 36
stdout
36