編程求123456789和12345678的最小公倍數

/* 最大公約數 */

int gcd(int big, int small){

int mod;

mod = big % small;

if(!mod)

return small;

else

gcd(small, mod);

}

int main(void)

{

int big = 123456789;

int small = 12345678;

double result;

result = gcd(big, small);

result = big / result * small;

printf("%.0lf\n", result);

return 0;

}

利用最小公倍數 == 兩數相乘除以最大公約數。