编程求123456789和12345678的最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 10:55:11
编程求123456789和12345678的最小公倍数

编程求123456789和12345678的最小公倍数
编程求123456789和12345678的最小公倍数

编程求123456789和12345678的最小公倍数
#include
/* 最大公约数 */
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;
}
利用最小公倍数 == 两数相乘除以最大公约数.