ural 1053 Pinocchio

这道题的本质就是求所有数的最大公约数.

#include<iostream>using namespace std;int n;int LCM(int a,int b){if(b%a==0) return a;else return LCM(b%a,a);}int main(){int i,j,k;scanf("%d",&n);scanf("%d",&j);for(i=1;i<n;i++){scanf("%d",&k);if(j>k) swap(j,k);j=LCM(j,k);}printf("%d/n",j);return 0;}