求最小公倍数的最佳算法

发布网友发布时间：2022-05-05 01:35

共2个回答

热心网友时间：2022-06-28 06:45

#include<stdio.h>
#include<stdlib.h>

int *(int m,int n)
{
return n?*(n,m%n):m;
}

int main()
{
int num1,num2;
puts("请输入两个数");
scanf("%d %d",&num1,&num2);
int g=*(num1,num2);
printf("两个数的最大公约数是%d,\n最小公倍数是%d\n",g,num1*num2/g);
system("PAUSE");
}

热心网友时间：2022-06-28 06:45

while(b!=0)里面不要每次都判断
在前面做一次判断就ok

其他算法可能要等数学家创造了

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com