Thứ Ba, 28 tháng 6, 2016

UCLN giữa 2 số

Cho hai số nguyên dương a và b.Hãy tìm ước chung lớn nhất giữa 2 số.
Chương trình:
#include<iostream>
using namespace std;
int main()
{
    int a,b, i;
    cout << "Hay nhap vao so a lon hon 1: ";
    cin >> a;
    cout << "Hay nhap vao so b lon hon 1: ";
    cin >> b;
    int Min = a < b ? a : b;
    int Max = a > b ? a : b;
    for (i = Min; i >= 1; i--)
    {
        if (Max % i == 0 && Min % i == 0)
        {
            cout << "Uoc chung lon nhat la: " << i << endl;
            break;
        }

    }
    return 0;
}

Không có nhận xét nào:

Đăng nhận xét