Confirming your payment

Skip to content

The World of Algorithms · Question 12 of 15

Assume that m n . Verify that d divides m and n if and only if d divides both n and m n .

Question 123 marksMedium

Assume that m≥nm \ge n. Verify that dd divides mm and nn if and only if dd divides both nn and m mod nm \bmod n.