求最小公倍数

来源:互联网 发布:js获取url传数组参数 编辑:程序博客网 时间:2024/05/17 18:44

Description

求n个数的最小公倍数。

INPUT

输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。

OUTPUT

为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

SAMPLE INPUT

2 4 63 2 5 7

SAMPLE OUTPUT

12

70

#include<stdio.h>int main(){int function(int num1,int num2);    int num;    while(scanf("%d",&num)!=EOF)    {int i,yue,N;        int B=1;        for(i=0;i<num;i++)        {            scanf("%d",&N);            yue=function(B,N);             B=N/yue*B;                 }        printf("%d\n",B);    }     return 0;}int function(int num1,int num2){int yue ;int min=num1>num2?num2:num1;int i;for(i=1;i<=min;i++){if(num1%i==0 && num2%i==0)yue=i;}return yue;}

红色字体部分,如果写成B=N*B/yue就是错误的为什么?

0 0