Advertisement
vqhien

Tìm ưcln bcnn

Mar 24th, 2014
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int UCLN(int a, int b)
  4. {
  5.     while (b != 0)
  6.     {
  7.         int r = a%b;
  8.         a = b;
  9.         b = r;
  10.     }
  11.     return a;
  12. }
  13.  
  14. int BCNN(int a, int b)
  15. {
  16.    
  17.     return a*(b / UCLN(a, b));
  18. }
  19.  
  20. int main()
  21. {
  22.     int a, b;
  23.     cout << "Nhap a=";
  24.     cin >> a;
  25.     cout << "Nhap b=";
  26.     cin >> b;
  27.     cout << "UCLN(" << a << "," << b << ")=" << UCLN(a, b) << endl;
  28.     cout << "BCNN(" << a << "," << b << ")=" << BCNN(a, b) << endl;
  29.     system("pause");
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement