Professional Documents
Culture Documents
Lect ure Not es on Mat hemat ical Olympiad Courses For Junior Sect ion Vol. 2
T igau Dorel
b d b_ P^c d_
14736= 10(1473)+6 and 13|14736 iff 13|(1473+4-6)= 1497
1497=10( 149)+7andl3| 1497 iff 13|( 149+4-7)= 177
177=10( 17)+7andl3| 177 iff 13|( 17+4-7)= 55
55=10( 5)+5andl3| 55 /// 13|( 5+4-5)= 25
1040453451737
-28 (28=4-7)
104045345145
-20 (20=4-5)
10404534494
-16 (16=4-4)
1040453433
Using the calculator, we find 41(25376913) = 1040453433 and so we know that 41
does divide 10404534517493. However, suppose we wish to find the other factor.
Since
10404534517493-41(253769130000) =10404534517493-10404534330000
=187493
=41(4573),