#include <stdio.h>
int rec1(int length,int width){
if(length%width==0){
return width;
}
return rec1(width,length%width);
}
int rec2(int length,int width){
int remain=length%width;
int divi=width;
int temp=remain;
while(remain != 0){
remain=divi%remain;
if(remain != 0){
divi=temp;
temp=remain;
}
}
return temp;
}
int main () {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
printf("%d\n",rec1(1680,640));
printf("%d\n",rec2(1680,640));
return 0;
}