Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Tim uoc chung nho nhat
- // Khai bao ham thu vien neu co
- #include <stdio.h>
- void Swap(int &a, int &b)// Hoan vi sap xep
- {
- int temp = a;
- a = b;
- b = temp;
- }
- void SoSanh(int n, int B[])// so sanh dau
- {
- if (n < B[0])
- Swap(n, B[0]);
- if (n < B[1])
- Swap(n, B[1]);
- }
- int UCLN(int a, int b)// tim uoc chung
- {
- do
- {
- if (a == b) return a;
- else if (a > b)
- if (a % b == 0) return b;
- else a = a % b;
- else
- if (b % a == 0) return a;
- else b = b % a;
- } while (1);
- }
- int TimMin(int A[], int B[])// tim min
- {
- int n;
- scanf("%d", &n);
- scanf("%d", &A[0]);
- B[0] = B[1] = A[0];
- for (int i=1; i<n; i++)
- {
- scanf("%d", &A[i]);
- SoSanh(A[i],B);
- }
- return UCLN(B[0],B[1]);
- }
- void main()
- {
- int A[10000] = {0};
- int B[2] = {0};
- printf("%d", TimMin(A,B));
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement