Binaries

摘要： 题目传送门 题面 给你若干组 x,z ，其中$z=x\times y\times \gcd(x,y)$ ，需要你求出最小的 y ，并支出哪些 z 有问题啊 。 其中 x,y,z 均为正整数 思路 首先，我们假设 \(\gcd(x,y)=d\) ，则$x=pd,y=qd,\therefore z=pd 阅读全文