给定正整数 N 和 K，在保证 N≥K 的情况下，那么 N 一定可以写成 K 个正整数相加的形式，现在给你 N,K，请你求这 K 个正整数的最大公因数最大是可以是多少。

n,k<=10^12

有T组数据

t<=20