02/10/2018, 14:08
[C++] Viết chương trình tìm UCLN, BCNN của 2 số a, b
1. Tìm UCLN, BCNN Cho 2 số nguyên A, B được nhập từ bàn phím, hãy viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số. Các bạn có thể tham khảo thêm về cách tính bằng Euclid tại đây: https://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-c ...
1. Tìm UCLN, BCNN
Cho 2 số nguyên A, B được nhập từ bàn phím, hãy viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số.
Các bạn có thể tham khảo thêm về cách tính bằng Euclid tại đây: https://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-co-ban/
2. Code tìm UCLN, BCNN C++
#include <stdio.h>
#include <iostream>
using namespace std;
long ucln(long a, long b)
{
long r;
while (a%b != 0)
{
r = a%b;
a = b;
b = r;
}
return b;
}
int main()
{
long a, b;
cin >> a >> b;
cout << "UCLN : "<<ucln(a,b)<<endl;
cout << "BCNN : "<<a*b/ucln(a,b)<<endl;
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <stdio.h> #include <iostream> using namespace std; long ucln(long a, long b) { long r; while (a%b != 0) { r = a%b; a = b; b = r; } return b; } int main() { long a, b; cin >> a >> b; cout << "UCLN : "<<ucln(a,b)<<endl; cout << "BCNN : "<<a*b/ucln(a,b)<<endl; return 0; } |
