Ước chung lớn nhất của hai số không thay đổi nếu thay số lớn bằng phần dư trong phép chia của nó cho số bé. Dựa trên nhận xét đó, ước chung lớn nhất của hai số không âm có thể được tính theo thuật toán được biểu diễn bằng sơ đồ khối trong Hình 14.9. Em hãy ghép các khối lệnh Scratch trong Hình 14.10 thành chương trình tính ước chung lớn nhất của hai số nguyên không âm.

Bài 15. a) Tìm sáu bội của 6 ; b) Tìm các bội nhỏ hơn 30 của 7. Bài 16. a) Tìm tất cả các ước của 36 ; b) Tìm các ước lớn hơn 10 của 100. Bài 17. Tìm số tự nhiên x , biết a) x là bội của 11 và 10 x 50   . b) x vừa là bội của 25 vừa là ước của 150. Bài 18. Trong các số: 4827,5670,6915,2007 , số nào: a) chia hết cho 2 ? b) chia hết cho 3 ? c) chia hết cho 5 ? d) chia hết cho 9 ? Bài 19. Trong các số sau: 0,12,17,23,110,53,63,31 , số nào là số nguyên tố? Bài 20. Thay dấu * bằng chữ số thích hợp để mỗi số sau là số nguyên tố: a) 4* b) 7*, c) * d) 2*1 Bài 21. Thay dấu * bằng chữ số thích hợp để mỗi số sau là hợp số: a) 1* ; b) * 10 c) *1 d) *73. Bài 21. a) Tìm tất cả ước chung của hai số 20 và 30. b) Tìm tất cả ước chung của hai số 15 và 27. Bài 23. Tìm ước chung lớn nhất của các số: a) 7 và 14; b) 8,32 và 120 ; c) 24 và 108 ; d) 24,36 và 160. Bài 24. Tìm bội chung nhỏ nhất của các số: a) 10 và 50 ; b) 13,39 và 156 c) 30 và 28 ; d) 35,40 và

1. Tổng tất cả các số nguyên là tử của p/s tối giản lớn hơn 14 nhưng nhỏ hơn 21 và có mẫu 17?

2. số TN có 2 chữ số sao cho tỉ số của số đó và tổng các chữ số của nó là lớn nhất?

3. Tính tổng 2 số nguyên a và b khác nhau biết chúng là các số nguyên dương nhỏ nhất thỏa mán a^7 = b^8

4. Trong 1 phép chia có số bị chia = 112, thương =5, tổng nhỏ nhất của số chia và số có thể là?

5. Biết rằng khi cộng số bị chia với 10 và nhân số chia với 10 thì thương của phép không đổi, số bị chia đó là?

Cho một dãy gồm n số nguyên dương A1,A2,…,An

(N≤105,Ai≤109) và số K.

Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.

Input:

Dòng đầu chứa số n và K, dòng thứ hai chứa n số nguyên dương A1,A2,…,An.

Output:

Dòng đầu chứa số có giá trị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.

Input

Copy

6 35

91 32 43 43 451 54

Output

Copy

43

2

Lưu ý :dùng c++