UVa 11388 - WinDaLex/Programming GitHub Wiki
给出a和b的GCD和LCM(a<b)。求最小的a和对应的b,如果不存在则输出-1。
因为GCD一定是LCM的因子,所以只要判断一下GCD能否整除LCM,即可知道a和b存在不存在。
而最小的a,就是GCD,对应的b就是LCM,大水题。
给出a和b的GCD和LCM(a<b)。求最小的a和对应的b,如果不存在则输出-1。
因为GCD一定是LCM的因子,所以只要判断一下GCD能否整除LCM,即可知道a和b存在不存在。
而最小的a,就是GCD,对应的b就是LCM,大水题。