Advertisement
Centipede18

uclnbcnn

Apr 3rd, 2018
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int ucln(int a, int b){
  5.    
  6.     while(b!=0){
  7.         int t=a%b;
  8.         a=b;
  9.         b=t;
  10.     }
  11.     return a;
  12. }
  13.  
  14. int bcnn(int a, int b){
  15.     int r=a*b/ucln(a,b);
  16.     return r;
  17. }
  18.  
  19. main(){
  20.     int a,b;
  21.     cin>>a>>b;
  22.     cout<<ucln(a,b)<<' '<<bcnn(a,b);
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement