–â‚U
ŠÖ” f(x, y)‚ªŽŸ‚̂Ƃ¨‚è’è‹`‚³‚ê‚Ä‚¢‚邯‚«Af(775, 527)‚Ì’l‚ÍŠô‚ç‚©B‚±‚±‚ÅAx mod y ‚Í x ‚ð y ‚ÅŠ„‚Á‚½—]‚è‚ð•Ô‚·B
@f(x, y): if y = 0 then return x else return f(y, x mod y)
ƒA@0@@ƒC@31@@ƒE@248@@ƒG@527
ƒ^ƒOFÄ‹AŠÖ”
“ú | ŒŽ | ‰Î | … | –Ø | ‹à | “y |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
ŠÖ” f(x, y)‚ªŽŸ‚̂Ƃ¨‚è’è‹`‚³‚ê‚Ä‚¢‚邯‚«Af(775, 527)‚Ì’l‚ÍŠô‚ç‚©B‚±‚±‚ÅAx mod y ‚Í x ‚ð y ‚ÅŠ„‚Á‚½—]‚è‚ð•Ô‚·B
@f(x, y): if y = 0 then return x else return f(y, x mod y)
ƒA@0@@ƒC@31@@ƒE@248@@ƒG@527