别看我!先做上一题!
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
由于包子经常会露馅儿,所以包子总是很饿,但包子又不喜欢动,因为一动又要露馅儿了。。。
不过,言归正传,我们还是来刷题吧。
在正整数集合S内,定义运算“|”,A|B表示A可被B整除,同时我们定义A和B之间至少有一条通路,但是,该正整数集合S组成的图必须满足规则:
对于任意a,b属于S,如果b|a,且不存在任何x属于s且(x!=a&&x!=b)满足(b|x && x|a)时,a与b之间才有直接相连的两条有向路。
不过,言归正传,我们还是来刷题吧。
在正整数集合S内,定义运算“|”,A|B表示A可被B整除,同时我们定义A和B之间至少有一条通路,但是,该正整数集合S组成的图必须满足规则:
对于任意a,b属于S,如果b|a,且不存在任何x属于s且(x!=a&&x!=b)满足(b|x && x|a)时,a与b之间才有直接相连的两条有向路。
Input
多组测试数据(<=100000),读入到EOF结束。
每组数据占一行,两个整数a和b (1<=a,b<=1000000)
每组数据占一行,两个整数a和b (1<=a,b<=1000000)
Output
判断两个数是否在同一个环路中,如果在,输出环的直径(环的直径为:环中最大数与最小数的差),如果不在输出-1.
Sample Input
1 2 2 3 2 4
Sample Output
1 5 2