Đăng nhập để hỏi chi tiết
0
0
Cho 2 số nguyên dương a,b. Hãy viết chương trình tính:
+ Ước chung lớn nhất của 2 số a,b
+ Bội chung nhỏ nhất của 2 số a,b
Làm c++.
Làm theo ví du:
#include <bits/stdc++.h>
using namespace std;
......
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
293
211
#danglam228
#include <bits/stdc++.h>
using namespace std;
long long a,b;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
//freopen(".INP", "r", stdin);
//freopen(".OUT", "w", stdout);
cin>>a>>b;
cout<<"Uoc chung lon nhat cua 2 so a,b: "<<__gcd(a,b)<<endl;
cout<<"Boi chung nho nhat cua 2 so a,b: "<<(a*b)/(__gcd(a,b))<<endl;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
469
184
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin>>a>>b;
int ta = a, tb=b;
while (tb!=0) {
int t=tb;
tb=ta%t;
ta=t;
}
int ucln=ta;
int bcnn=(a/ucln)*b;
cout<<ucln<<endl;
cout<<bcnn<<endl;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin