āĻ
ā§āϝāĻžāύāĻŋāĻŽā§āĻā§āĻĄ āĻāĻāĻā§āϞāĻŋāĻĄāĻŋāϝāĻŧāĻžāύ āĻāϞāĻā§āϰāĻŋāĻĻāĻŋāĻŽ
āϏāϰā§āĻŦāĻļā§āϰā§āώā§āĻ āϏāĻžāϧāĻžāϰāĻŖ āĻĄāĻŋāĻāĻžāĻāĻāĻžāϰāĨ¤
āĻāĻā§āύāĻžāĻāĻļ āĻšā§āϰāĻžāϏ āĻāϰāĻžāϰ āĻāύā§āϝ āĻĻāϰāĻāĻžāϰā§
āĻĻā§āĻļā§āϝāĻŽāĻžāύ āĻāĻāĻā§āϞāĻŋāĻĄāĻŋāϝāĻŧāĻžāύ āĻāϞāĻā§āϰāĻŋāĻĻāĻŋāĻŽ
āĻāĻŋāϏāĻŋāĻĄāĻŋ, āϏāϰā§āĻŦāĻļā§āϰā§āώā§āĻ āϏāĻžāϧāĻžāϰāĻŖ āĻĢā§āϝāĻžāĻā§āĻāϰ (āĻāĻŋāϏāĻŋāĻāĻĢ) āĻšāĻŋāϏāĻžāĻŦā§ āĻĒāϰāĻŋāĻāĻŋāϤ, āϏāϰā§āĻŦā§āĻā§āĻ āϏāĻžāϧāĻžāϰāĻŖ āĻĢā§āϝāĻžāĻā§āĻāϰ (āĻāĻāĻāϏāĻŋāĻāĻĢ), āϏāϰā§āĻŦāĻžāϧāĻŋāĻ āϏāĻžāϧāĻžāϰāĻŖ āĻĒāϰāĻŋāĻŽāĻžāĻĒ (āĻāĻŋāϏāĻŋāĻāĻŽ), āĻ
āĻĨāĻŦāĻž āϏāϰā§āĻŦā§āĻā§āĻ āϏāĻžāϧāĻžāϰāĻŖ āĻŦāĻŋāĻāĻā§āϤāĻāĻžāϰā§āĨ¤
āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽ āĻāϰ āĻāϤāĻŋāĻļā§āϞ āĻāĻŦāĻ āĻā§āϝāĻžāĻŽāĻŋāϤāĻŋāĻ āĻāĻĒāϏā§āĻĨāĻžāĻĒāύāĻžāĨ¤
Recursive āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽ
āĻāĻŦāĻ āĻāĻŋāĻāϏāĻĄāĻŋ āĻĨā§āĻā§ āĻāĻŽ āϏāĻžāϧāĻžāϰāĻŖ āĻāĻāĻžāϧāĻŋāĻ āϏāĻŋāĻĻā§āϧāĻžāύā§āϤ āύāĻŋāϝāĻŧā§āĻā§:
āĻāϞāϏāĻŋāĻāĻŽ (āĻ, āĻŦāĻŋ) = āĻāĻāĻāĻŋ * āĻŦāĻŋ / āĻāĻŋāϏāĻŋāĻĄāĻŋ (āĻ, āĻŦāĻŋ)
Gcd (āĻāĻāĻā§āϞāĻŋāĻĄāĻžāύ āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽ) āĻĒā§āύāϰāĻžāĻŦā§āϤā§āϤāĻŋāĻŽā§āϞāĻ āĻā§āĻĄāĻāĻŋ āĻŦā§āĻāϤ⧠āĻāĻžāϰā§āϝāĻāϰ: (āĻāĻžāĻāĻž)
int gcd (int m, int n) {
    āϝāĻĻāĻŋ (0 == āĻĸ) {
        āϰāĻŋāĻāĻžāϰā§āύ āĻāĻŽ;
    } āĻ
āύā§āϝ {
        āĻĢāĻŋāϰ⧠gcd (āĻāύ, āĻāĻŽ% āĻāύ);
    }
}
āϝā§āĻ āĻā§āϝāĻžāĻŽāĻŋāϤāĻŋāĻ āĻāϞā§āĻĒāύāĻžāĨ¤
āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽ Dandelions āĻĻā§āĻŦāĻžāϰāĻž āύāĻŋāĻāĻāĻŦāϰā§āϤ⧠āĻŽā§āϝāĻžāĻĨā§āĻŽā§āĻāĻŋāĻ āĻāĻžāϰā§āĻĄā§āύ āĻĨā§āĻā§ āĻāϏāĻā§
āĻāĻāĻā§āϞāĻŋāĻĄāĻŋāϝāĻŧāĻžāύ āĻāϞāĻā§āϰāĻŋāĻĻāĻŋāĻŽ āĻāϤāĻŋāĻšāĻžāϏ:
("āĻĒā§āϞāĻāĻžāϰāĻžāĻāĻāĻžāϰ")
āĻāĻāĻā§āϞāĻŋāĻĄāĻžāύ āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽ āϏāĻžāϧāĻžāϰāĻŖ āĻŦā§āϝāĻŦāĻšāĻžāϰ⧠āĻĒā§āϰāĻžāĻā§āύāϤāĻŽ āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽāĻā§āϞāĻŋāϰ āĻāĻāĻāĻŋāĨ¤
āĻāĻāĻŋ āĻāĻāĻā§āϞāĻŋāĻĄā§āϰ āĻāĻĒāĻžāĻĻāĻžāύāϏāĻŽā§āĻš (āϏāĻŋāĨ¤ 300 āĻŦāĻŋāϏāĻŋ), āĻŦāĻŋāĻļā§āώāϤ āĻŦā§āĻ 7 (āĻĒā§āϰāϏā§āϤāĻžāĻŦāύāĻž 1-2) āĻāĻŦāĻ āĻŦāĻ 10 (āĻĒā§āϰāϏā§āϤāĻžāĻŦāύāĻž 2-3) -āĻ āĻĒā§āϰāĻĻāϰā§āĻļāĻŋāϤ āĻšāϝāĻŧāĨ¤
āĻāϝāĻŧā§āĻ āĻļāϤāĻžāĻŦā§āĻĻā§ āĻĒāϰā§, āĻāĻāĻā§āϞāĻŋāĻĄā§āϰ āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽāĻāĻŋ āĻāĻžāϰāϤ āĻāĻŦāĻ āĻā§āύ āĻāĻāϝāĻŧ āĻā§āώā§āϤā§āϰā§āĻ āĻāĻŦāĻŋāώā§āĻāĻžāϰ āĻāϰāĻž āĻšāϝāĻŧā§āĻāĻŋāϞ, āĻĒā§āϰāĻžāĻĨāĻŽāĻŋāĻāĻāĻžāĻŦā§ āĻā§āϝā§āϤāĻŋāϰā§āĻŦāĻŋāĻā§āĻāĻžāύā§āϰ āĻāϤā§āĻĨāĻžāύ āĻāĻŦāĻ āϏāĻ āĻŋāĻ āĻā§āϝāĻžāϞā§āύā§āĻĄāĻžāϰ āϤā§āϰāĻŋāϰ āĻāύā§āϝ āĻĄāĻžāϝāĻŧā§āĻĢāĻžāύā§āĻāĻžāĻāύ āϏāĻŽā§āĻāϰāĻŖāĻā§āϞāĻŋ āϏāĻŽāĻžāϧāĻžāύ āĻāϰāϤā§āĨ¤
5 āĻŽ āĻļāϤāĻžāĻŦā§āĻĻā§āϰ āĻļā§āώā§āϰ āĻĻāĻŋāĻā§ āĻāĻžāϰāϤā§āϝāĻŧ āĻāĻŖāĻŋāϤāĻŦāĻŋāĻĻ āĻāĻŦāĻ āĻā§āϝā§āϤāĻŋāϰā§āĻŦāĻŋāĻā§āĻāĻžāύ⧠āĻāϰāĻŋāϝāĻŧāĻžāĻāĻžāĻāĻž āĻāϞāĻā§āϰāĻŋāĻĻāĻŋāĻŽāĻā§ "āĻĒāĻŋāĻāĻžāϰāĻāĻžāϰāĻžāĻāĻāĻžāϰ" āĻšāĻŋāϏāĻžāĻŦā§ āĻŦāϰā§āĻŖāύāĻž āĻāϰā§āĻāĻŋāϞā§āύ, āϏāĻŽā§āĻāĻŦāϤ āĻĄāĻžāϝāĻŧā§āĻĢā§āϝāĻžāύā§āĻāĻžāĻāύ āϏāĻŽā§āĻāϰāĻŖāĻā§āϞāĻŋ āϏāĻŽāĻžāϧāĻžāύ āĻāϰāĻžāϰ āĻāĻžāϰā§āϝāĻāĻžāϰāĻŋāϤāĻž āĻšāĻŋāϏāĻžāĻŦā§āĨ¤
āĻĒā§āϰāĻžāĻĒā§āϤāĻŋ āϏā§āĻŦā§āĻāĻžāϰ:
āĻā§āϝāĻŧāĻžāύ āĻā§āύā§āύ⧠(āĻā§āϰāĻŋāĻŽāĻŋāĻ) (āĻāϞāϏāĻŋāĻāĻŽ āϏāĻāϝā§āĻāύ)
āĻāĻĒāĻĄā§āĻ āĻāϰāĻž āĻšā§ā§āĻā§
⧍ā§Ŧ āĻā§āϞ, ⧍ā§Ļ⧍ā§Ē