%hw0.tex: Homework assignment 7
%%a Plain TeX file by Doron Zeilberger

%begin macros
\nopagenumbers
\def\L{{\cal L}}
\baselineskip=14pt
\parskip=10pt
\def\halmos{\hbox{\vrule height0.15cm width0.01cm\vbox{\hrule height
  0.01cm width0.2cm \vskip0.15cm \hrule height 0.01cm width0.2cm}\vrule
  height0.15cm width 0.01cm}}
\font\eightrm=cmr8 \font\sixrm=cmr6
\font\eighttt=cmtt8
\magnification=\magstephalf
\def\P{{\cal P}}
\def\Q{{\cal Q}}
\def\1{{\overline{1}}}
\def\2{{\overline{2}}}
\parindent=0pt
\overfullrule=0in
\def\Tilde{\char126\relax}
\def\frac#1#2{{#1 \over #2}}
%\headline={\rm  \ifodd\pageno  \RightHead  \else  \LeftHead  \fi}
%\def\RightHead{\centerline{
%Title
%}}
%\def\LeftHead{ \centerline{Doron Zeilberger}}
%end macros

\centerline
{
\bf Dr. Z.'s Number Theory Homework assignment 7
}

{\bf 1.}  Find $q(a,b)$ and $r(a,b)$ for the following

{\bf i.} $a=6$, $b=4$ \quad {\bf ii.} $a=61$, $b=17$  \quad {\bf iii.} $a=120$, $b=30$  \quad {\bf iv.} $a=120$, $b=121$ .

{\bf 2.} Use the stupid way to find {\bf i.} $Div(16)$ \quad , \quad  {\bf ii.} $Div(13)$, 

{\bf 3.} Use the clever way to find  $Div(1001)$.

{\bf 4.} Use the VERY stupid way to find  {\bf i.} $gcd(15,35)$ \quad {\bf ii.} $gcd(100,30)$

{\bf 5.} Find  the following, using the  neither-stupid-nor-clever way. 

{\bf i.} $gcd(15,55)$  \quad {\bf ii.} $gcd(1001, 154)$  \quad {\bf iii.} $gcd(1000,1500)$ .

\end
