[C++] Ước chung lớn nhất và Bội chung nhỏ nhất

Thảo luận trong 'Visual C++' bắt đầu bởi Trần Văn Cường, 16/6/16.

  1. Trần Văn Cường

    Trần Văn Cường I love CNTT Thành viên BQT Thành viên BQT

    Tham gia ngày:
    8/11/15
    Bài viết:
    3,693
    Đã được thích:
    43
    Điểm thành tích:
    48
    Giới tính:
    Nam
    Nghề nghiệp:
    Sinh Viên
    Nơi ở:
    Quảng Ninh thân yêu!
    Web:

    [C++] Ước chung lớn nhất và Bội chung nhỏ nhất

    Ngôn ngữ lập trình: C++
    Phần mềm: Visual Studio

    uoc-chung-lon-nhat.gif

    CODE:
    Select All
    #include <iostream>
    using namespace std;

    // Cho 2 số nguyên dương a và b. Hãy tìm ước chung lớn nhất của 2 số này.
    // Input : 2 số a,b
    // Output : Ước chung lớn nhất của 2 số a, b
    int UCLN(int aint b)
    {
        while ( 
    != b)
        {
            if (
    b)
                
    b;
            else
                
    a;
        }

        return 
    a// or return b; a = b
    }

    // Cho 2 số nguyên dương a và b. Hãy tìm bội chung nhỏ nhất của 2 số này
    // Input : 2 số a,b
    // Output : Bội chung nhỏ nhất
    int BCNN(int aint b)
    {
        
    int result UCLN(ab);
        return 
    result;
    }

    int main()
    {
        
    int ab;
        
    cout << "a = ";
        
    cin >> a;

        
    cout << "b = ";
        
    cin >> b;

        
    int result UCLN(ab);
        
    cout << "UCLN : "<<result;

        
    cout << "\n";

        
    result BCNN(ab);
        
    cout << "BCNN : " << result << endl;
           
    system("pause");
    }
     

    Bình Luận Bằng Facebook

    data-href="https://cnttqn.com/threads/c-uoc-chung-lon-nhat-va-boi-chung-nho-nhat.2196.html"