c++n個数の最小公倍数を求める

1163 ワード

私の第1篇のオリジナルは頑張ります!少しずつ積み重ねる
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<