#include <stdio.h>
int fun(int L,int W)
{
if(W>L)
{
int num = L;
L = W;
W = num;
}
if(L%W == 0)
return W;
int H = L%W;
return fun(W,H);
}
int fun1(int L,int W)
{
int num =L%W;
while(num>0){
L=W;
W=num;
num=L%W;
}
return W;
}
int main()
{
int L = 1680;
int W = 640;
printf("%d\n",fun(L,W));
printf("%d\n",fun1(L,W));
return 0;
}