Q:

C++ Program To Find The GCD And LCM Of Two Numbers

belongs to collection: Loop Programs In C ++Programming

ghaidaib
Save to bookmark
|
2022-05-14
|
  277 
Medium
0

Write A C++ Program To Find The GCD And LCM Of Two Numbers

C++ programming, examples, C++ programming examples,
login and add your own answer to this question

All Answers

ghaidaib
2022-05-14
need an explanation for this answer? contact us directly to get an explanation for this answer 

#include <iostream.h>

int main() {
  int a, b, x, y, t, gcd, lcm;

  cout<<"Enter two integers\n";
  cin>>x>>y;

  a = x;
  b = y;

  while (b != 0) {
    t = b;
    b = a % b;
    a = t;
  }

  gcd = a;
  lcm = (x*y)/gcd;

  cout<<"Greatest common divisor of "<<x<<" and "<<y<<"="<<gcd;
  cout<<"Least common multiple of "<<x<<" and "<<y<<"="<<lcm;

  return 0;
}

 

Output:

Enter two integers

15

33

Greatest common divisor of 15 and 33  =3

Least common multiple of 15 and 33 =165

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Loop Programs In C ++Programming
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C++ Program To Find Whether A Number Is Palindrome... >>
<< C++ Program to Sort Elements in Lexicographical Or...