20/09/11 18:52:54.52 SzpHTH85.net
kx+ly=1となる整数k,lがあれば左辺はgcd(x,y)の倍数
それが1だから1はgcd(x,y)の倍数
すなわちgcd(x,y)は1の約数
20/09/11 18:52:54.52 SzpHTH85.net
kx+ly=1となる整数k,lがあれば左辺はgcd(x,y)の倍数
それが1だから1はgcd(x,y)の倍数
すなわちgcd(x,y)は1の約数
20/09/11 18:52:54.52 SzpHTH85.net
kx+ly=1となる整数k,lがあれば左辺はgcd(x,y)の倍数
それが1だから1はgcd(x,y)の倍数
すなわちgcd(x,y)は1の約数