Question

写一个函数，分别求两个整数的最大公约数，用主函数调用这个函数，并输出结果，两个整数由键盘输入。

c语言编程题

Answer 1

#include <stdio.h>
#include <string.h>
void fun(int num1,int num2)
{
int temp;
if(num1<num2)
{
temp=num1;
num1=num2;
num2=temp;
}

while(num2!=0)/*利用辗除法，直到b为0为止*/
{
temp=num1%num2;
num1=num2;
num2=temp;
}
printf("gongyueshu:%d\n",num1);
}

int main(void)
{
int num1,num2;
printf("please input two numbers:\n");
scanf("%d%d",&num1,&num2);
fun(num1,num2);
return 0;
}