2 条题解
-
2lichengjun LV 10 @ 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; }
-
-12022-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
- 标签
- 递交数
- 155
- 已通过
- 92
- 上传者