>>888
3n+5m=1となるn,mが見つけられれば
その両辺をr倍してやればrが作れる。