c++n個数の最小公倍数を求める
1163 ワード
私の第1篇のオリジナルは頑張ります!少しずつ積み重ねる
c++実現n個数を求める最小公倍数oj通過
n個数の最小公倍数を求める.
Input
入力には複数のテストインスタンスが含まれ、各テストインスタンスの開始は正の整数nであり、次いでnの正の整数である.
Output
各テスト・データのセットに対して最小公倍数を出力し、各テスト・インスタンスの出力は1行を占めます.最後の出力は32ビットの整数だと仮定できます.
Sample Input
Sample Output
c++実現n個数を求める最小公倍数oj通過
D - Lowest Common Multiple Plus
n個数の最小公倍数を求める.
Input
入力には複数のテストインスタンスが含まれ、各テストインスタンスの開始は正の整数nであり、次いでnの正の整数である.
Output
各テスト・データのセットに対して最小公倍数を出力し、各テスト・インスタンスの出力は1行を占めます.最後の出力は32ビットの整数だと仮定できます.
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
#include
using namespace std;
int MIN(int x,int y) //
{
int i,z,min,max;
if(x == 0)
return y; // x,y 0 ,
if(y == 0)
return x;
if(x= 1;i--)
{
if(x%i==0&&y%i==0)
{ //
max = i;
break;
}
}
min = (x/max)*y; //x*y=min*max
return min;
}
int main()
{
int n;
int x[100];
int i,min;
while(cin>>n)
{
for(i = 0;i <= n-1;i++)
{
cin>> x[i]; //
}
min = MIN(x[0],x[1]); //
if(n > 2)
{
for(i = 2;i <= n-1;i++)
{
min = MIN(min,x[i]);
}
}
cout<