უმცირესი საერთო ჯერადისა და უდიდესი საერთო გამყოფის კალკულატორი

ამ კალკულატორის შესახებ

ორი მთელი რიცხვის უდიდესი საერთო გამყოფი (უსგ) ის უდიდესი რიცხვია, რომელიც ორივეს უნაშთოდ ყოფს; ის ჩვეულებრივ ევკლიდეს ალგორითმით მოიძებნება (ნაშთიანი განმეორებითი გაყოფა — მათემატიკის ერთ-ერთი უძველესი ალგორითმი, რომელიც ევკლიდეს „საწყისებიდან“ მოდის). უმცირესი საერთო ჯერადი (უსჯ) ის უმცირესი რიცხვია, რომელიც ორივე მთელ რიცხვს უნაშთოდ იყოფა; ის უსგ-დან გამოითვლება ფორმულით უსჯ(a,b) = (a×b) / უსგ(a,b).

ეს ცნებები ყველგანაა: სტუდენტები უსგ-ს წილადების უმარტივეს სახემდე დასაყვანად იყენებენ; ევკლიდეს ალგორითმი RSA კრიპტოგრაფიის მთავარი ნაბიჯების საფუძველია (მოდულური შებრუნებულების გამოთვლა); უსჯ კი დაგეგმვის ამოცანებს წყვეტს, მაგალითად იმის პოვნას, როდის დაემთხვევა ერთმანეთს ორი განმეორებადი მოვლენა (მაგალითად, სხვადასხვა ციკლზე მოძრავი ავტობუსები ან მექანიკურ დიზაინში გადაცემათა რიცხვები). შეიყვანე ორი მთელი რიცხვი, რომ მიიღო როგორც უსგ, ისე უსჯ.