Tìm UCLN, BCNN
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(a\) và \(b\) (\(a, b \leq 2.000.000.000\)).
Yêu cầu: Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số \(a\) và \(b\).
Input
- Chứa số nguyên dương \(a\) và \(b\).
Output
- Chứa hai số UCLN, BCNN.
Example
Test 1
Input
6 8Output
2 24
Bình luận
bỏ ucln và bcnn đi nha
include<bits/stdc++.h>
using namespace std;
int m,n,a,b;
int r;
int main(){
cin>>m>>n;
a=m;
b=n;
while(n!=0){
r=m%n;
m=n;
n=r;
}
cout<<"ucln:"<<m<<endl;
cout<<"bcnn:"<<(long long)a*b/m;
return 0;
}
c++
.
sao ghi a, b trên 1 dòng được vậy
Cái này chúng ta lấy (a*b)/ƯCLN(a,b) sẽ đc BCNN(a,b).