Ước chung của hai số là ước của cả hai số đó.
Ví dụ,
Các ước của 12 là 1, 2, 3, 4, 6, 12.
Các ước của 18 là 1, 2, 3, 6, 9, 18.
Như vậy, ước chung của 12 và 18 là 1, 2, 3, 6.
Số lớn nhất trong số này, có lẽ không có gì đáng ngạc nhiên, được gọi là ước chung lớn nhất của 12 và 18. Kí hiệu toán học thông thường cho ước chung lớn nhất của hai số nguyên a và b được ký hiệu là (a, b). Do đó, (12, 18) =6.
Ước số chung lớn nhất quan trọng vì nhiều lý do. Ví dụ:nó có thể được sử dụng để tính LCM của hai số, tức là số nguyên dương nhỏ nhất là bội số của những số này. Bội số chung nhỏ nhất của các số a và b có thể được tính là ab (a, b).
Ví dụ, bội số chung nhỏ nhất của 12 và 18 là12 · 18 (12, 18) =12 · 18,6
Input: a = 10, b = 20 Output: 1 2 5 10 // all common divisors are 1 2 5 10
Giải thích
Số nguyên có thể chia chính xác cả hai số (không có phần dư).
Ví dụ
#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";
}
}
}