[ 簡単な説明 ]
3数以上の最小公倍数を求めます。各数値は、配列で渡します。( n は要素数です。) |
/* lllcm.c */ #include "longint.h" LINT lllcm(LINT *a, int n) { LINT lcm, w, x; int j; lcm.sign = lcm.len = 0; for(j = 0; j < n; j++) { if(a[j].len > 0) { lcm = a[j]; lcm.sign = 0; j++; break; } } for(; j < n; j++) { w = a[j]; if(w.len > 0) { w.sign = 0; lcm = llcm(lcm, w); } } return lcm; } |