Ước chung lớn nhất, bội chung nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 2 số nguyên dương a, b, hãy tìm và in ra màn hình ước chung lớn nhất và bội chung nhỏ nhất của 2 số a, b.
Dữ liệu vào:
- Hai số nguyên dương a, b (~0 \le a,b≤10^9~)
Kết quả:
- Dòng đầu ghi số nguyên dương x là ước chung lớn nhất của a, b.
- Dòng thứ hai ghi số nguyên dương y là bội chung nhỏ nhất của a, b.
Ví dụ:
Input
8 12
Output
4
24
Bình luận
include<bits/stdc++.h>
using namespace std; int main() {long long a,b; cin>>a>>b; cout<<gcd(a,b) <<endl; cout<<a*b/gcd(a,b); return 0; } đúng ko VH
...
khác mà
include<bits/stdc++.h>
using namespace std; int main() {long long a,b; cin>>a>>b; cout<<gcd(a,b)<gcd(a,b);
return 0;
}
việtttttt
chim to
việt hoàng
nnn