{"code":"gcdlt","name":"GCD Lũy Thừa","description":"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à **a^b**, đọ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ũ.\r\n\r\nTrong 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**.\r\n\r\nTrong 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$).\r\n\r\n<h4>Input</h4>\r\n\r\n- Chứa 3 số nguyên $A, B, N (1 ≤ A, B, N ≤ 10^9)$\r\n\r\n<h4>Output</h4>\r\n\r\n- Một dòng duy nhất là **GCD** thu được.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 3 3\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 4 5\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        4\r\n        ```\r\n\r\n[1]: http://vinhdinhcoder.net/","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}