Added shortest for kattis forest

Author: Vic-Nas

kattis/Forest for the trees/forest.shortest.vn.py

@@ -0,0 +1,9 @@
+from math import gcd;a,b=map(int,input().split());c=gcd(a,b);a//=c;b//=c;d,e,f,j=map(int,input().split())
+d,f=sorted([d,f])
+e,j=sorted([e,j])
+k=1
+while k<c:
+ x=k*a;y=k*b;k+=1
+ if d<x<=f and e<=y<=j:k=min(f//a,j//b)+1;continue
+ print("No\n%d %d"%(x,y));break
+else:print("Yes")