全心思齐网

编写函数求2个整数的最大公约数?

#include <stdio.h>

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


相关知识问答