CF228A题Fox and Number Game

本文主要是介绍CF228A题Fox and Number Game，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这个题虽然题目不长，英语也不难，但是还是看了好长时间才明白什么意思。。这个题利用了最大公约数来做的

2
1 2

2

3
2 4 6

6

2
12 18

12

5
45 12 27 30 18

15

#include <stdio.h>
#include <string.h>
int main()
{int n, i, a[102], j, x, y, z = 101;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);if(z>a[i])z=a[i];}for(j=z; j >= 0; j--){x=0;for(i=0;i<n;i++){if(a[i]%j!=0){x=1;break;}}if(x==0){y=j;break;}}printf("%d\n",y*n);return 0;
}

这篇关于CF228A题Fox and Number Game的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！