求n個數的最大公約數和最小公倍數
#include<iostream>
using namespace std;
int main()
{
int n,i,j,a,b,o,u,k,c,t;
I:cin>>n;
if(n!=1)
{
cin>>a>>b;
u=a*b;
F: if(a>b)
{
a=a+b;
b=a-b;
a=a-b;
}
b=b%a;
if(b!=0)
{
goto F;
}
k=u/a;
t=k;
for(j=3;j<=n;j++)
{
cin>>o;
c=o;
do
{
if(a>o)
{
o=o+a;
a=o-a;
o=o-a;
}
o=o%a;
}
while(o!=0);
T:if(k>c)
{
c=c+k;
k=c-k;
c=c-k;
}
c=c%k;
if(c!=0)
{
goto T;
}
k=t*c/k;
}
cout<<a<<" "<<k<<" "<<endl;
}
if(n=1)
{
cin>>j;
cout<<j<<" "<<j<<" "<<endl;
}
goto I;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/90193.html
標籤：茶館
上一篇：關于友元的問題