Lũy thừa một phép toán hai ngôi của toán học thực hiện trên hai số a và b, kết quả của phép toán lũy thừa là tích số của phép nhân : có b thừa số a nhân với nhau. Lũy thừa ký hiệu là ab, đọc là lũy thừa bậc b của a, số a gọi là cơ số, số b gọi là số mũ. Trong toán học, nếu số nguyên a chia hết cho số nguyên b thì số b được gọi là ước của số nguyên a, a được gọi là bội của b. Số nguyên dương u lớn nhất là ước của cả hai số nguyên a, b được gọi là ước số chung lớn nhất (ƯCLN) của a và b. Trong bài tập này bạn được giao 3 số nguyên A, B và N. Bạn cần viết chương trình tìm ước chung lớn nhất của A n và B. Hay GCD(A^n ,B).

Dữ liệu vào:

• Chứa 3 số nguyên A,B,N

Kết quả:

• Một dòng duy nhất là GCD thu được

Dữ liệu nhập 1:

2 3 3

Kết quả ví dụ 1:

1

Dữ liệu nhập 2:

2 4 5

Kết quả ví dụ 2:

4

Chú thích: • Trong ví dụ 1: 2^3=8. GCD(8,3)=1.

• Trong ví dụ 2: 2^5=32. GCD(32,4)=4.