?? 1019 least common multiple.cpp
字號:
/*
1019 Least Common Multiple
Time Limit : 1000 ms Memory Limit : 32768 K Output Limit : 5120 K
GUN C++
*/
#include <iostream.h>
using namespace std;
long LCM(long num1,long num2)
{
long int a,b,temp;
if(num1>0 && num2>0)
{
if(num1<num2)/*交換兩個數,使大數放在num1上*/
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用輾除法,直到b為0為止*/
{
temp=a%b;
a=b;
b=temp;
}
num1/=a;
return num1*num2;
/*應該很大的數超過了它的范圍
return num1*num2/a ;
應該是這個問題!
num1 /= a ;
return num1 * num 2 ;
*/
}
else
{ return 0;}
}
int main()
{
int t,n,ca,cb;
long num1,num2;
if(cin>>t)
{
for(ca=0;ca<t;ca++)
{
cin>>n;
cin>>num1;
for(cb=1;cb<n;cb++)
{
cin>>num2;
num1=LCM(num1,num2);
}//n
cout<<num1<<endl;
}//t
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -