作业四(2)——Hankson问题

一、 题目分析 已知正整数a0,a1,b0,b1，设某未知正整数x满足： 1、 x和a0的最大公约数是a1； 2、 x和b0的最小公倍数是b1。 输入格式 输入第一行为一个正整数n，表示有n组输入数据。接下来的n行每行一组输入 数据，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。 输出格式 输出共n行。每组输入数据的输出结果占一行

>>阅读原文<<