面白い問題おしえて〜な 二十四問目 [無断転載禁止]©2ch.net

[0754 １３２人目の素数さん 2018/01/08(月) 08:00:02.08 ID:xaiDjCmX]

ユークリッドの互除法。
ａ，ｂに対してｘ，ｙが存在して
ｇｃｄ（ａ，ｂ）＝ａｘ＋ｂｙ。

２＾ｇｃｄ（ａ，ｂ）＝（２＾ａ）＾ｘ（２＾ｂ）＾ｙ。