Вычислите наибольший общий делитель чисел...

Question

Вычислите наибольший общий делитель чисел 77164189341682084692124351766096496451364840671846455244761 и 46668734283684548617206823665104829826096872771679324943689.

Comments

Простенькая задачка на 5 баллов!

Answer 1

Да без проблем!

gcd(77164189341682084692124351766096496451364840671846455244761, 46668734283684548617206823665104829826096872771679324943689);

448643232670469

a:=ifactor(77164189341682084692124351766096496451364840671846455244761);

   4                                                            
(3)  (11) (503) (809) (573384723060967) (448643232670469) (492166512383869) (1680979)

b:=ifactor(46668734283684548617206823665104829826096872771679324943689);
(781199815286623) (283598494080047) (448643232670469) (39869)
(11776697129)

---