给定一个 nnn 个点的树，每条边具有一个边权，每条简单路径的长度为路径上点的数量，请问长度为 kkk 的简单路径的边权的最大公约数的最大值，如果路径上没有重复的顶点，称这样的路径为简单路径，简单路径的边权的最大公约数是指该简单路径上所有边权的最大公约数。
给定一个 nnn 个点的树，每条边具有一个边权。每条简单路径的长度为路径上点的数量，请问长度为 kkk 的简单路径的边权的最大公约数的最大值。 如果路径上没有重复的顶点，称这样的路径为简单路径。简单路径的边权的最大公约数是指该简单路径上所有边权的最大公约数。
（图片来源网络，侵删）
