如何使用正则表达式匹配不可缩减的部分？
例如,23/25,3/4,5/2,100/101等.
首先,我不知道正则表达式中的gcd算法实现.
所有回答的人都会更新 "您正在使用错误的工具":
是的,伙计们,我正在意识到正则表达式通常用于什么.没关系.但这个问题很奇怪,这就是它的重点.
更新2:想法是找到一个在以下情况下可能有用的正则表达式:
$> echo "1/2" | grep -P regex
1/2
$> echo "2/4" | grep -P regex
因此,正则表达式应该只是一个字符串,而不使用任何脚本和变量.只有正则表达式.
实际上,我已经知道一些与一元数系统中写入的可简化分数相匹配的正则表达式.
$> echo "11/1111" | grep -P '^1/1+$|(11+)+\1+/\1+$'
11/1111
所以事情是在正则表达式中从十进制转换为一元数系统,但我不知道如何.