C语言中求两个数的最大公因子怎么编程序?
3个回答
展开全部
int gcd(int a,int b)
{
if(a<=0 || b<=0)
return -1;
while(a!=b)
{
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
}
return a;
}
望采纳,谢谢!!
{
if(a<=0 || b<=0)
return -1;
while(a!=b)
{
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
}
return a;
}
望采纳,谢谢!!
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include<stdio.h>
void main()
{
int a,b,c;
printf("Please input two number:");
scanf("%d,%d",&a,&b);
c=(a>b?b:a);
while(a%c!=0||b%c!=0){
c=c-1;
}
printf("The result is:%d",c);
}
void main()
{
int a,b,c;
printf("Please input two number:");
scanf("%d,%d",&a,&b);
c=(a>b?b:a);
while(a%c!=0||b%c!=0){
c=c-1;
}
printf("The result is:%d",c);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询