ߊ߬ ߛߌߦߊߡߊ߲ ߘߐ߫ ߘߍ߬ߒ߬ߡߊ߬ ߕߟߊߕߊ߫ ߓߏ߲߬ߓߊ ߦߋ߫ ߛߓߍ߫ ߟߊ߫ ߕߊ߲߬ ߠߋ߬ GCD (ߊ ، ߋ) ߥߟߊ߫ (ߊ ، ߋ) ߣߐ߰ߦߊ߬ߓߟߏߡߊ߬ ߸ ߞߵߊ߬ ߕߘߍ߬ ߜߎ ߕߐ߰ߡߊ߬ߛߙߋ߬ߦߊ߬ ߟߊ߬ߓߊ߲ ߘߐߝߌ߲߬ߣߍ߲߫ ߠߋ߬ ، ߞߏ߬ߣߌ߲߬ ߊ߬ ߦߋ߫ ߟߊߓߊ߯ߙߊ߫ ߟߊ߫ ߢߊߦߋߟߌߗߏ߮ ߘߏ߫ ߟߎ߫ ߞߊߡߊ߬ ߝߣߊ߫ ߸ ߦߏ߫ ߦߙߌߞߊ߫ ߜߍߣߍ߲ ߠߎ߬ ߖߐ߬ߟߐ ߢߍߛߐ߲ ߸ ߏ߬ ߡߍ߲ ߞߊ߫ ߛߎ߬ߘߎ߲߬ߓߊ ߦߋ߫ ߝߋ߲ ߠߎ߬ ߟߊ߫ ߡߍ߲ ߟߐ߬ߣߍ߲߫ GCD ߡߊ߬.