Advertisement
Akashap

LCM in c++

Jul 15th, 2018
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.     int t;
  5.     cin>>t;
  6.     while(t--){
  7.         int n1, n2, divisor,divident,remainder;
  8.         cin>>n1>>n2;
  9.         if(n1 > n2){
  10.            divisor = n2;
  11.            divident = n1;
  12.         }
  13.         if(n1 < n2){
  14.             divisor = n1;
  15.             divident = n2;
  16.         }
  17.         remainder = divident % divisor;
  18.         while(remainder != 0){
  19.             divident = divisor;
  20.             divisor = remainder;
  21.             remainder = divident % divisor;
  22.         }
  23.         int gcd = divisor;
  24.         int lcd = n1 * n2 / gcd;
  25.         cout<<"LCD = "<<lcd<<endl;
  26.        
  27.     }
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement