杂篇

OIergyy / 2024-10-05 / 原文

白天有很多题,先打个lazytag,就不写了,看专吃的博客
一道数学题。
使两个数互质:
对于\(a,b\),枚举\(b\)的所有因数,看是否是\(a\)的因数,如果是,就除以这个因数。