Dung thuat toan Oclit de tim
UCLN : 318 ; 214
BCNN : 6756 ; 2463
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Vì 23 là số nguyên số
123 không chia hết cho 23
=> UCLN(123;23) = 1
- Có 2 cách để mô tả thuật toán :
+ liệt kê bằng ngôn ngữ tự nhiên
+ sử dụng sơ đồ khối
*Thuật toán là một phần của chương trình thể hiện được các thủ thuật thông minh của người lập trình để máy chạy đúng nhất, ít lãng phí bộ nhớ và thời gian nhất.
* Các bước để giải một bài toán trên máy tính:
+ Xác định bài toán
+ Lựa chọn hoặc thiết kế thuật toán
+ Viết chương trình
+ Hiệu chỉnh
+ Viết tài liệu.
Tham khảo : Giải thuật là một tập hợp các hướng dẫn để giải quyết các vấn đề logic và toán học hoặc để hoàn thành một số nhiệm vụ khác. Công thức là một ví dụ điển hình về thuật toán.
Tham khảo :
Giải thuật là một tập hợp các hướng dẫn để giải quyết các vấn đề logic và
toán học hoặc để hoàn thành một số nhiệm vụ khác. Công thức là một ví dụ
điển hình về thuật toán.
#include <bits/stdc++.h>
using namespace std;
long long n,i,k,x,t;
int main()
{
cin>>n>>k;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%k==0) t=t+x;
}
cout<<t;
return 0;
}
UCLN(318,214)=2
BCNN(6756,3463)=5546676