Codeforces 13A题解中，如何巧妙运用数学方法解决数字问题？

本文共计327个文字，预计阅读时间需要2分钟。

这个问题是一个关于最大公约数（GCD）的编程问题。以下是简化的开头和内容：

---

题目：这是一个数学问题，只需要会10次进制转换就可以解答了。

PS：答案需要约分，可以直接使用C++自带函数__gcd(x,y)。

谷歌网址：[https://www.luogu.org/problem/CF13A](https://www.luogu.org/problem/CF13A)

Codeforces网址：[http://codeforces.com/problemset/problem/](http://codeforces.com/problemset/problem/)

---

这题是个水题，

只需要会10转P进制就行了。

PS：答案需要约分，可以直接用c++自带函数__gcd(x,y)。