2 条题解

  • 2
    @ 2023-4-4 22:17:13
    #include<iostream>
    using namespace std;
    int n,a[101],num;
    int lcm(int a,int b){//求最小公倍数
    	int r=a%b,x=a,y=b;
    	while(r){
    		a=b;
    		b=r;
    		r=a%b;
    	}
    	return x*y/b;
    }
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	int num=a[1];
    	for(int i=2;i<=n;i++)num=lcm(num,a[i]);//求所有数的最小公倍数
    	for(int i=1;i<=n;i++)cout<<num/a[i]<<endl;//输出
    	return 0;
    }
    
    • -1
      @ 2022-3-27 19:49:48
      #include <iostream>
      #include <stdio.h>
      #include <string.h>
      using namespace std;
      #define LL long long
      const int N = 1e5 + 10;
      const int INF = 0x3f3f3f3f;
      int a[N];
      int main()
      {
      	int	n;
      	cin >> n;
      	int sum = 1;
      	for(int i = 1 , x , y ; i <= n ; i++)
      	{
      		cin >> a[i];
      		y = sum;
      		x = a[i];
      		sum *= x;
      		while(y)
      		{
      			int t = x%y;
      			x = y;
      			y = t;
      		}
      		sum /= x;
      	}
      	for(int i = 1 ; i <= n ; i++)
      	{
      		cout << sum / a[i] << endl;
      	}
      }
      • 1

      信息

      ID
      997
      时间
      1000ms
      内存
      128MiB
      难度
      2
      标签
      递交数
      117
      已通过
      70
      上传者