求最大公约数,这个程序为什么不对啊?

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/15 03:26:24

求最大公约数,这个程序为什么不对啊?
#include
main()
{
int a,b,max=0,min=1000000,i;
printf("输入两个正整数a,b:");
scanf("%d%d",&a,&b);
printf("最大公约数max=:");
for(i=2;imax)
{max=i;
printf("%d",i); }
while(1);

}

用欧几里德算法,非常的高效的,你那个算法的效率是o(n)的,我的是log(n)如果n是1000000000的时候就就会跑得很慢
#include
int gcd(int a,int b){return a%b?gcd(b,a%b):b;}
int main()
{
int a,b,max=0,min=1000000,i;
printf("输入两个正整数a,b:");
scanf("%d%d",&a,&b);
printf("最大公约数max=:");
pritnf("%d\n",gcd(a,b));
}

请问这个lingo程序为什么不对? 这个C语言程序怎么解呀?求两个正整数x和y的最大公约数. "求两个整数的最大公约数和最小公倍数"这个程序用C++怎么编? 对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问. .输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊? 这个c程序怎么不对了（求a的开方,用牛顿迭代法,为什么输出的总是x2的初值）帮忙看看这个lingo程序哪不对? 谁能帮我写个C语言程序啊：求两个数M和N的最大公约数! 这个为什么不对 matlab 计算程序这样写为什么不对那位高手帮我看看这个5800P坐标反算计算程序为什么计算出的方位角和距离都不对啊,谢谢编写一个c语言程序求两个整数的最大公约数