2ã§å‰²ã‚‹ã“ã¨ã¨3ã§å‰²ã‚‹ã“㨠- Qiitaã“ã®è¨˜äº‹ã§ãŠé¡Œã«ã™ã‚‹ã®ã¯CPUレジスタ上ã®æ•´æ•°é™¤ç®—ã§ã™ã€‚以下ã€å˜ã«é™¤ç®—ã¨ã‚‚書ãã¾ã™ã€‚ 除算ã¯éžå¸¸ã«é«˜ã‚³ã‚¹ãƒˆãªæ¼”ç®—ãªãŸã‚ã€ã‚³ãƒ³ãƒ‘イラã¯æœ€é©åŒ–ã«ã‚ˆã£ã¦ã€ã§ãã‚‹ã ã‘整数除算を別ã®è¨ˆç®—ã«ç½®ãæ›ãˆã‚ˆã†ã¨ã—ã¾ã™ã€‚ 最é©åŒ–ãŒã§ãã‚‹å ´åˆã®ä¸€ã¤ã¨ã—ã¦ã€å‰²ã‚‹æ•°ãŒå®šæ•°ã§ã‚ã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã€‚é ã®ã„ã„コンパイラã¯ã€é™¤ç®—ã‚’ä¹—ç®—ã¨ãƒ“ットシフトç‰ã‚’駆使ã—ãŸæ¼”ç®—ã«ç½®ãæ›ãˆã¾ã™ã€‚ã“ã®è¨˜äº‹ã§ã¯ã€ãã†ã„ã£ãŸæœ€é©åŒ–ã®èƒŒæ™¯ã«ã‚ã‚‹ç†å±ˆã‚’部分的ã«è§£èª¬ã—ã¾ã™ã€‚ 計算機環境ã¨ã—ã¦ã¯ãƒ¢ãƒ€ãƒ³ãªx86 CPUを仮定ã—ã¾ã™ã€‚ã—ãŸãŒã£ã¦ãƒ¬ã‚¸ã‚¹ã‚¿ã¯32/64ビットã§ã‚ã‚Šã€è² æ•°ã¯2ã®è£œæ•°è¡¨ç¾ã«ãªã£ã¦ã„ã¾ã™ã€‚ã‚る程度ã¯ä»–ã®å‘½ä»¤ã‚»ãƒƒãƒˆã§ã‚‚通用ã™ã‚‹è©±ã«ãªã£ã¦ã„ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ãã‚‚ãã‚‚æ•´æ•°ã®é™¤ç®—ã¨ã¯ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ãŠã‘ã‚‹æ•´æ•°ã®é™¤ç®—ã®å®šç¾©ã«ã¤ã„ã¦ç¢ºèªã—ã¾ã™ã€‚æ•´æ•°$n$ã‚’æ•´æ•°$d$ã§å‰²ã‚‹ã¨ã $$ n = q \times d + r $$ ãŒæˆã‚Šç«‹ã¤ã‚ˆã†ã«é™¤
{{#tags}}- {{label}}
{{/tags}}