int GCD(int a.int b);
int main()
{
int num1 = 0,num2 = 0;
int result = 0;
printf("输入两个整数:\n");
scanf("%d%d",&num1,&num2);
result = GCD(num1,num2);
printf("result = %d\n",result);
}
/*
功能:求两个数的最大公约数
参数:a,b
返回值:最大公约数
*/
int GCD(int a,int b)
{
int i = 0;
while(1){
i = a % b;
if(i != 0){
a = b;
b = i;
}
else{
return b;
}
}
}
匿名回答于2024-05-19 16:45:10