>>830
あるa、bが存在して
z=a*d、0=b*d
となるdがzと0の公約数
そのようなdのうち最大の数が存在して、それはz