编辑代码

#include <stdio.h>
//递归
int fentudi1(int length,int width){
    if(length%width==0){
        return width;
    }
    return fentudi1(width,length%width);
}
//递推
int fentudi2(int length,int width) 
{
    int t;
    while(length%width!=0)
    {
    	t=length%width;
    	length=width;
    	width=t;  
    }
    return width;
}
int main () {
    printf("The width of square for rectangle(1680,640) is %d\n",fentudi1(1680,640));
    printf("The width of square for rectangle(1680,640) is %d\n",fentudi2(1680,640));
    return 0;
}