Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 8
- 40 điểm
- truongtran067553 -
Bài toán tìm ước chung lớn nhất và tìm bội chung nhỏ nhất là 2 bài toán cơ bản. Nhưng hôm nay thầy giáo cho cả lớp biết L là ước chung lớn nhất và G là bội chung nhỏ nhất của 2 số nguyên dương.3 Yêu cầu: Tìm 2 số nguyên dương a và b có tổng nhỏ nhất sao cho ước chung lớn nhất của a và b bằng L, bội chung nhỏ nhất của a và b bằng G. Dữ liệu vào: Đọc từ tệp BAI4.INP gồm 2 số L, G (1 L<G 106). Dữ liệu ra: Ghi ra tệp BAI4.OUT là 2 số a và b tìm được (ab) Ví dụ: BAI4.INP BAI4.OUT 4 60 12 20
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
/* QUANG VIP PRO */
#include <bits/stdc++.h>
using namespace std;
int l, g, a, b;
long long minn = 1e18;
int main(){
cin >> l >> g;
for(long long i = 1; i * i <= l * g; i++){
long long tmp = l * g;
if(tmp % i == 0){
long long tg = tmp / i;
if(__gcd(i, tg) == l and tg + i < minn){
minn = i + tg;
a = i;
b = tmp / i;
}
}
}
cout << a << " " << b;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
https://hoidap247.com/cau-hoi/6907578 Cíu câu này broo
kê bro
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
>> Học trực tuyến lớp 8 trên Tuyensinh247.com Đầy đủ khoá học các bộ sách (Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều). Cam kết giúp học sinh lớp 8 học tốt, hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
Bạn muốn hỏi điều gì?
Đặt câu hỏiCÂU HỎI MỚI NHẤT
- viết bài văn phân tích các câu thơ sau
chỉ ra các cặp góc kề bù , đối đỉnhbài này làm kieue gì ạaa
- Cho hàm số y = f(x) = 2x³ có đồ thị (C) và điểm M thuộc (C) có hoành độ x0 = -1. Xét Đúng - Sai. a). Phương trình tiếp tuyến của (C) tại M cắt đường thẳng d: y = 3x tại điểm có hoành độ bằng 4. b). Ph ...
- Liên nghĩ đến sự trơ trọi của đời mình", "Cái cười thật đáng thương và ái ngại", "Huệ không biết; nàng chỉ mang máng cảm giác một sự gì trong mát, tươi non...", " Liên cảm thấy một nỗi tủi cực mênh ma ...
SOS lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ố ...- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- trắc nghiệm đúng sai
- Trắc nghiệm đúng sai.
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
19
853
16
NNLT gì bạn?