学步园

知识1：两个正整数的乘积等于这两个数的最小公倍数与最大公约数的乘积

知识2：求最大公约数的欧几里得辗转相除法

#include <stdio.h><br /> long fun(long a,long b);<br /> int main()<br /> {<br /> long m,n,a,c,i;<br /> scanf("%ld",&m);<br /> while(m--)<br /> {<br /> scanf("%ld",&n);<br /> c=1;<br /> for(i=1;i<=n;i++)<br /> {<br /> scanf("%ld",&a);<br /> c=fun(c,a);<br /> }<br /> printf("%ld/n",c);<br /> }<br /> system("pause");<br /> return 0;<br /> }<br /> long fun(long a,long b)<br /> {<br /> long c,d,sw;<br /> c=(a>=b)?a:b;<br /> d=(a<=b)?a:b;<br /> while(c%d!=0)<br /> {<br /> sw=c%d;<br /> c=d;<br /> d=sw;<br /> }<br /> return (a/d)*b;<br /> }