07.05. Viết hàm tìm ước chung lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 2M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Viết chương trình có hàm timUCLN để tìm ước chung lớn nhất (UCLN) của hai số nguyên a, b nhập từ bàn phím.

Biết rằng: UCLN của hai số nguyên a, b là số nguyên lớn nhất mà a và b đều chia hết cho số đó.

Yêu cầu: Hoàn thành chương trình dưới đây đề giải quyết bài toán, với các phần ... là những phần bạn cần bổ sung

// Thu vien va ham timUCLN
...
int main() {
    int a = 0, b = 0;
    // Nhap tu ban phim
    ...
    // In ket qua
    cout << "-> UCLN la: " << timUCLN(a, b);
    return 0;
}

INPUT 1:

Nhap a: 6

Nhap b: 9

OUTPUT 1:

-> UCLN la: 3

INPUT 2:

Nhap a: 4

Nhap b: 8

OUTPUT 2:

-> UCLN la: 4


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.