标签:
2 4 6 3 2 5 7
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就是错误的为什么?
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就是错误的为什么?
求最小公倍数
原文地址:http://blog.csdn.net/believe__dream/article/details/43732947