#6955. 【普及】偶然对消
【普及】偶然对消
题目背景
Mibbp上网看到了一个有趣的图片,这种现象我们称为偶然对消,具体来说就是在化简分数时直接将分子和分母各位数中相同的数字删除,这不是正确的约分方法,大部分情形下得到的答案是错的,但偶尔这样的运算会出现正确的结果。
题目描述
给定两个数字求出分子分母在这个范围内,所有偶然对消等于的情况
输入格式
输入两个整数
输出格式
输出出分子分母在这个范围内,所有偶然对消的情况,每种情况先输出分子再输出分母,中间以空格间隔,并且每种情况占一行,按照分子升序的顺序输出,具体可以参考样例,如果不存在偶然对消的情况输出
样例
1 1000
1 2
10 20
100 200
163 326
316 632
235 8923
316 632
1000 2000
1603 3206
1630 3260
1963 3926
3016 6032
3160 6320
3196 6392
提示
偶然对消等于是指将分子和分母各位数中相同的数字删除后,剩下的分子为一个1,分母为一个2,且正确约分后也为
数据范围
Related
In following contests: