15/05/15 17:07:38.50 Iy5goqPo.net
>>74
「mが2a+3bとa+2bの公約数である」すなわち「ある整数p,qがあって2a+3b=mp、a+2b=mq」を前提として
「mがaとbの公約数である」すなわち「aはmの倍数であり、bもmの倍数である」ことを示す。
そうすればa,bは互いに素なのでmは1しかあり得ず、2a+3bとa+2bが互いに素であると言える
15/05/15 17:07:38.50 Iy5goqPo.net
>>74
「mが2a+3bとa+2bの公約数である」すなわち「ある整数p,qがあって2a+3b=mp、a+2b=mq」を前提として
「mがaとbの公約数である」すなわち「aはmの倍数であり、bもmの倍数である」ことを示す。
そうすればa,bは互いに素なのでmは1しかあり得ず、2a+3bとa+2bが互いに素であると言える