English: Suppose k divides r ok, suppose k divides r the fact here it is a simple numerical verification which I will leave this as an exercise for you.
Telugu: k అనేది r ను భాగిస్తుందని అనుకుందాం, k అనేది rని భాగిస్తుంది అనుకుందాం, ఇక్కడ ఇది ఒక సాధారణ సంఖ్యా ధృవీకరణ, నేను దీన్ని మీ కోసం ఒక అభ్యాసం గా వదిలివేస్తాను.