杭电acm2029-Palindromes _easy version

Problem Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
Output
如果一个字符串是回文串，则输出"yes",否则输出"no".
Sample Input
4 level
abcde
noon
haha
Sample Output
yes
no
yes
no

 1 #include<iostream>
 2 using namespace std;
 3 
 4 long long gcd(long long a, long long b) {
 5     int c = a%b;
 6     if (!c)
 7         return b;
 8     a = b, b = c;
 9     gcd(a, b);
10 }
11 int main() {
12     int n;
13     while ((cin>>n)&&n)
14     {
15         long long num[1000];
16         for (int i = 0;i < n;i++)
17             cin >> num[i];
18         for (int i = 0;i < n - 1;i++) 
19             num[i + 1] = num[i]*num[i+1]/gcd(num[i], num[i + 1]);
20         cout << num[n - 1] << endl;
21     }23     return 0;
24 }