10 1 10 1 1 1 100 1 100 ... ... ... m 1 1000000 n 1 3000000 info m= m n= n r m n WHILE NEQ r 0 m n n r r m n info nwd = n