您的位置:首页 > 其它

九度题目1439Least Common Multiple

2016-03-15 19:50 127 查看
#include <stdio.h>

int Gcd(int a,int b){
while(b!=0){
     int tmp=a;
 a=b;
 b=tmp%b;
}
return a;

}

int main(void){

    int n,m,a,b;
while(scanf("%d",&n)!=EOF){
while(n--!=0){
    scanf("%d%d",&m,&a);
--m;
while(m!=0){
     scanf("%d",&b);
 a=a/Gcd(a,b)*b;
 --m;
}
printf("%d\n",a);
}
}
return 0;
}

这道题目  我不明白 为什么画底色的部分  写成a=a/Gcd(a,b)*b;是对的   但是写成a=a*b/Gcd(a,b);是错的???
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C