原题:
2 4 6 3 2 5 7
12 70
分析:
开始int不过,经浪子大神指点,过之;
原码:
#include<stdio.h> int p(int m,int n) { if(m<n) { int o=m; m=n; n=o; } int i=m; int j=n; while(j!=0) { int t=i%j; i=j; j=t; } return (((long long)m*(long long )n)/i); } int main() { int a; int k; int ans; while(scanf("%d",&k)!=EOF) { ans=1; for(int i=0; i<k; i++) { scanf("%d",&a); ans=p(ans,a); } printf("%d\n",ans); } return 0; }