3.8 Find LCM of two numbers a, b using Euclid's GCD Algorithm | Complete DSA For Placements Hindi

Поділитися
Вставка
  • Опубліковано 25 жов 2024

КОМЕНТАРІ • 1

  • @KaranMashru
    @KaranMashru  5 годин тому

    Code :
    #include
    using namespace std;
    //This code is written by Karan Mashru
    int gcd(int a, int b)
    {
    if(b>a){
    swap(a, b);
    }
    int c;
    //This code is written by Karan Mashru
    while(b!=0){
    c=a%b;
    a=b;
    b=c;
    }
    return a;
    }
    //This code is written by Karan Mashru
    int main()
    {
    int a, b, ans;
    cin>>a>>b;
    ans=(a*b)/gcd(a, b);
    cout