Chương trình C++ tìm ước chung của hai số

Ước chung của hai số là các số chia hết cho cả hai.

Ví dụ:

Ước của 12: 1, 2, 3, 4, 6, 12.

Ước của 18: 1, 2, 3, 6, 9, 18.

Ước chung của 12 và 18: 1, 2, 3, 6.

Lớn nhất trong số đó là UCLN(12,18)=6. Ký hiệu (a,b).

UCLN dùng để tính BCNN: a*b/(a,b). Ví dụ BCNN(12,18)=12*18/6=36.

Ví dụ

Input: a = 10, b = 20 
Output: 1 2 5 10 // tất cả ước chung

Giải thích

Các số nguyên chia hết cho cả hai số (không dư).

Ví dụ mã C++

#include <iostream> 
using namespace std; 

int main() { 
    int n1, n2, i; 
    n1 = 10; 
    n2 = 20; 
    for (i = 1; i <= n1 && i <= n2; ++i) { 
        if (n1 % i == 0 && n2 % i == 0) 
            cout << i << "\t"; 
    } 
}