უსგ და უსჯ კალკულატორი — როგორ მუშაობს
შეიყვანე ორი ან მეტი მთელი რიცხვი და მიიღე მათი უდიდესი საერთო გამყოფი და უმცირესი საერთო ჯერადი. დამატებით ნახავ თითოეული რიცხვის დაშლას მარტივ მამრავლებად — სწორედ იქიდან ჩანს, საიდან მოდის პასუხი.
უსგ ევკლიდეს ალგორითმით ითვლება, რომელიც ერთ-ერთი უძველესი ალგორითმია მათემატიკაში და დღემდე უცვლელად გამოიყენება. უსჯ კი მისგან გამომდინარეობს: ორი რიცხვის ნამრავლი გაყოფილი მათ უსგ-ზე.
პრაქტიკაში უსგ წილადების შესაკვეცად გამოგადგება, უსჯ — საერთო მნიშვნელის საპოვნელად და ციკლური მოვლენების დამთხვევის დასათვლელად.
წყაროები
გამოთვლა ეყრდნობა შემდეგ პირველწყაროებს — შეგიძლია თავად გადაამოწმო ფორმულები.
- 1ევკლიდე, „საწყისები“, წიგნი VII, წინადადებები 1–2 — ევკლიდეს ალგორითმიუდიდესი საერთო გამყოფის პოვნის უძველესი ალგორითმი