Informatică, întrebare adresată de Utilizator anonim, 9 ani în urmă

Sa se redacteze un program care citeste de la tastatura doua numere naturale si determina cel mai mic multiplu comun al lor. (in C++ va rog)

Răspunsuri la întrebare

Răspuns de AntiEaglesDavids
2
#include <bits/stdc++.h>

int main() {
    unsigned a, b;
    std::cin >> a >> b;
    std::cout << a * b / std::__gcd(a, b) << '\n';
}



AntiEaglesDavids: std::__gcd(a, b) e de fapt algoritmul lui Euclid. Daca-l stii atunci e ca si rezolvata problema, fara librarii si alte prostii aditionale.
AntiEaglesDavids: si e bine de evitat #include <bits/stdc++.h>
AntiEaglesDavids: da am folosit formula aia :)
AntiEaglesDavids: '\n' - vechi obicei
antonii: ce formula e aceea?
antonii: [a,b] e cel mai mic multiplu comun si (a,b) cel mai mare divizor? Deoarece chiar nu-mi aduc aminte de acele simboluri in scoala (felul in care a fost scris). Si nu cred ca te-ai referit la intervale...
Alte întrebări interesante