题目描述
也许你已经会了求2个数字最小公倍数的方法,但是如果求多个数字的最小公倍数,你又能找到办法吗?
输入要求
首先输入一个整数n表示有n个数,然后输入这n个整数。(n<=100)
输出要求
求出n个整数的最小公倍数。
输入样例
5 3 5 7 11 9
输出样例
3465
#include<stdio.h>
int f(int a, int b);
int main()
{
int n, ans, x;
scanf_s("%d%d", &n, &ans);
for (int i = 1; i < n; i++) {
scanf_s("%d", &x);
ans = f(ans, x);
}
printf("%d\n", ans);
}
int f(int a, int b) {
int c,e=a,q=b;
while (a % b != 0) {
c = a % b;
a = b;
b = c;
}
return e * q / b;
}