23/07 21:17:19

Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m.

Số nguyên dương ????p gọi là ước số chung của ????n ????à ????m khi ????m ????à ????n cùng chia hết cho ????p.

Viết chương trình nhập vào một số nguyên dương ????,????n,m (????,????≤107n,m≤107).

Hãy in ra tất cả các ước số chung của ????n ????à ????m.

Input

Nhập 22 số nguyên dương ????,????n,m.

Output

In ra các ước số chung của chúng.

Example

Test 1

InputCopy
54 72
OutputCopy
1 2 3 6 9 18

4ThíchBình luận(11)LưuChia sẻBáo cáo
Bài tập gợi ý:

Tính trung bình cộng
Tam giác không cân
Sắp xếp 2 số
Max 3 số
Biểu thức #1
Tổng dương
Số gấp đôi
Chữ số lớn nhất (THT'14; HSG'17)

proudly powered by DMOJ| developed by LQDJudge team
Tiếng Việt (vi) English (en)

1 trả lời

+ Trả lời +4 điểm

Gia sư

Roui
đề bài bất ổn quá

Trả lời

23/07 21:20:08

Tham khảo câu trả lời từ Trợ lý ảo Lazi

Để giải bài toán tìm các ước số chung của hai số nguyên dương \( n \) và \( m \), bạn có thể sử dụng các bước sau:

1. Tìm ước số chung lớn nhất (gcd) của \( n \) và \( m \).
2. Tìm tất cả các ước của gcd đó, vì chúng cũng sẽ là các ước số chung của \( n \) và \( m \).

Dưới đây là chương trình C++ thực hiện điều đó:

```cpp
#include
#include
#include

using namespace std;

// Hàm tính ước số chung lớn nhất (gcd) của hai số a và b
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

// Hàm tìm tất cả các ước số của một số d
vector findDivisors(int d) {
vector divisors;
for (int i = 1; i * i <= d; ++i) {
if (d % i == 0) {
divisors.push_back(i);
if (i != d / i) { // Đảm bảo không thêm số lặp lại
divisors.push_back(d / i);
}
}
}
sort(divisors.begin(), divisors.end()); // Sắp xếp các ước số
return divisors;
}

int main() {
int n, m;
cout << "Nhập vào hai số nguyên dương n và m: ";
cin >> n >> m;

int d = gcd(n, m); // tìm ước số chung lớn nhất của n và m
vector divisors = findDivisors(d); // tìm tất cả các ước số của ước số chung lớn nhất

for (int divisor : divisors) {
cout << divisor << " ";
}
cout << endl;

return 0;
}
```

### Hướng dẫn sử dụng

1. Chương trình yêu cầu bạn nhập vào hai số nguyên dương \( n \) và \( m \).
2. Sử dụng hàm `gcd` để tìm ước số chung lớn nhất của \( n \) và \( m \).
3. Hàm `findDivisors` tìm tất cả các ước số của ước số chung lớn nhất vừa tìm được.
4. Các ước số chung của \( n \) và \( m \) sẽ được in ra.

Ví dụ:
```
Nhập vào hai số nguyên dương n và m: 54 72
1 2 3 6 9 18
```

Chương trình này có các bước tính toán tối ưu và cẩn thận khi xử lý các điều kiện lặp lại của ước số để đảm bảo được tính chính xác của kết quả.

1 trả lời

Thưởng th.7.2024

Xếp hạng

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int gcd(int a,int b) {
while(a != b) {
if(a > b) {
a-=b;
} else {
b-=a;
}
}
return a;
}

int main() {
ll n,m;
cin >> n >> m;
ll res = gcd(n,m);
cout << "1 ";
for(int i = 2; i <= res; i++) {
if(res % i == 0) {
cout << i << " ";
}
}
}

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Giải bằng C++:Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p.Viết chương trình nhập vào một số nguyên dương n m (n m ≤ 107).Hãy in ra tất cả các ước số chung của n và m.Tin học - Lớp 6 Tin học Lớp 6

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
FB group:	https://www.fb.com/groups/lazi.vn
FB page:	https://www.fb.com/lazi.vn
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Câu hỏi Tin học Lớp 6 mới nhất

Nhập hai số nguyên. Tính tổng, hiệu, tích, thương của chúng rồi in kết quả ra màn hình theo như Output Format bên dưới (Tin học - Lớp 6)

1 trả lời

Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m. (Tin học - Lớp 6)

1 trả lời

Mẹ cho bé Hà bỏ lợn tiết kiệm. Ngày đầu Hà bỏ vào lợn 2.000 đồng, cứ ngày sau bỏ hơn ngày trước 1.000 đồng. Hỏi sau n ngày, ống tiết kiệm của bé Hà có bao nhiêu tiền? Viết chương trình nhập vào số ngày n (Tin học - Lớp 6)

2 trả lời

Viết chương trình nhập vào một số nguyên có 3 chữ số. Tìm chữ số bé nhất của số đó? (Tin học - Lớp 6)

1 trả lời

Sau khi sử dụng lệnh Find trong bảng chọn Edit để tìm được một từ, muốn tìm cụm tiếp theo, em thực hiện ngay thao tác nào dưới đây? (Tin học - Lớp 6)

4 trả lời

Viết chương trình nhập vào số nguyên n (n ≤ 10^7). In ra số lượng ước số của n. (Ước số của n là các số nguyên màn chia hết) (Tin học - Lớp 6)

1 trả lời

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

09-2024 08-2024 Yêu thích

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m.

Nhập hai số nguyên. Tính tổng, hiệu, tích, thương của chúng rồi in kết quả ra màn hình theo như Output Format bên dưới (Tin học - Lớp 6)

Làm bài toán sau bằng Python (Tin học - Lớp 6)

Viết chương trình nhập vào một số nguyên dương n (0 < n < n^6) (Tin học - Lớp 6)

Số nguyên tố là số chỉ có 2 ước số 1 và chính nó (Tin học - Lớp 6)

Vẽ sơ đồ thuật toán tính tổng hai số x và y (Tin học - Lớp 6)

How many people live in Tokyo? What is the most used public transportation in Tokyo? (Tin học - Lớp 6)

Thao tác nào sau đây không thực hiện được sau khi dùng lệnh File Print? (Tin học - Lớp 6)

Chu trình máy tính là. Trong phần mềm son thảo văn bản Word 2010, lệnh Portrait dùng để (Tin học - Lớp 6)

Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m. (Tin học - Lớp 6)

Viết chương trình nhập vào một số nguyên có 3 chữ số. Tìm chữ số bé nhất của số đó? (Tin học - Lớp 6)

Sau khi sử dụng lệnh Find trong bảng chọn Edit để tìm được một từ, muốn tìm cụm tiếp theo, em thực hiện ngay thao tác nào dưới đây? (Tin học - Lớp 6)

Trong các thao tác dưới đây, thao tác nào không phải là thao tác định dạng đoạn văn bản? (Tin học - Lớp 6)

Để đặt hướng cho trang văn bản, trên thẻ Page Layout vào nhóm lệnh Page Setup sử dụng lệnh (Tin học - Lớp 6)

Sơ đồ tư duy giúp chúng ta: (Tin học - Lớp 6)

Viết chương trình nhập vào một số nguyên dương n (n ≤ 1.000.000.000.000.000) (Tin học - Lớp 6)

Viết chương trình nhập vào số nguyên n (n ≤ 10^7). In ra số lượng ước số của n. (Ước số của n là các số nguyên màn chia hết) (Tin học - Lớp 6)

Giải bài tập sau bằng Python (Tin học - Lớp 6)

Phát biểu nào không phải là ưu điểm của việc tạo sơ đồ tư duy bằng phần mềm máy tính? (Tin học - Lớp 6)

Phát biểu nào không phải là ưu điểm của việc tạo sơ đồ tư duy bằng phần mềm máy tính? (Tin học - Lớp 6)

Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m.

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời