给定程序MODI1.C中函数fun的功能是：求出两个非零正整数的最大公约数,并作为函数值返回

题目

给定程序MODI1.C中函数fun的功能是：求出两个非零正整数的最大公约数,并作为函数值返回
例如,若给num1和num2分别输入49和21,则输出的最大公约数为7；若给num1和num2分别输入27和81,则输出的最大公约数为27.
请改正程序中的错误,使它能得出正确结果.
注意：不要改动main函数,不得增行或删行,也不得更改程序的结构.
#include
int fun(int a,int b)
{ int r,t;
if(a

答案

这是数学原理,a和b,先取a/b的余数,用这个余数来取代a,然后反过来,不停循环,直到有一次取余得到0的时候,循环停止.