Question

C语言中求两个数的最大公因子怎么编程序？

Answer 1

楼主好~
#include<stdio.h>
int main()
{
int n,a,b,c;
printf("请输入两个整数（逗号隔开）:");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公约数是:%d\n",b);
return 0;
}

Answer 2

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;

}

望采纳，谢谢！！

Answer 3

#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);

}